В послевоенные годы в Москве на волне популярности Петра Лещенко успешно процветала целая подпольная фирма по выпуску и распространению пластинок «под Лещенко». Костяк фирмы составили так называемый «Джаз табачников» (там одно время работал и композитор Борис Фомин) и его солист Николай Марков, голос которого был почти идентичен голосу знаменитого певца. За короткое время было записано сорок произведений из репертуара Лещенко, в том числе и не имевшие к нему отношения «Журавли»