Ростом он велик, плечист, Богатырь советский. Перед ним дрожит, как лист, Оккупант немецкий. Был Король простой солдат, И о нем не знали. На груди теперь же — ряд Орденов, медалей. Королевский счет таков, Им любой гордится: Два десятка «языков», Сто убитых фрицев! В плен взял целый батальон Хитростью, уменьем. Как король, в разведке он Ходит по владеньям. Так звени же, боевая Честь и слава Короля! Королей таких рождает Только русская земля!

Автор текста — гвардии ефрейтор Алексей Тугов. Газета 1-й ударной армии Второго Прибалтийского фронта «На разгром врага» от 11 мая 1944 г. Под заголовком песни сказано: «Посвящается разведчику гвардии лейтенанту Николаю Королю».

В армейской газете «На разгром врага» от 21 мая 1944 г. опубликован фотопортрет разведчика-героя.