А вскоре поступил новый заказ: написать походную песню для бойцов дивизии генерала Донского.
Н. Н. Леви вспоминала: «В 1942 году меня вызвали в политуправление фронта, дали текст. Я обратилась в радиокомитет, попросила, чтобы мне предоставили возможность поработать в студии. На другой же день я пришла в шесть часов утра. Открыли мне студию. Темнотища, холодище... Ну, а так как над текстом я думала всю ночь (мне представлялось, будто я стояла у орудия и стреляла по врагам), я ее написала. Причем очень быстро, на большом подъеме, она как-то выскочила, как будто готовая, буквально за десять минут».
Так появилась песня «Здравствуй, парень», ставшая массовой солдатской песней.
Через три недели пришло новое предложение — написать песню «В Пушкинском парке» на стихи фронтового поэта А. Олицкого. Эта песня звучит и сейчас в концертах, по радио, ее поют и юные исполнители.
Минули годы войны, но навсегда остались в памяти композитора эти незабываемые героические дни.
«Не прогрохали все-таки по этим площадям ихние сапожищи. То-то...
Это имя как гром и как град —
Петербург, Петроград, Ленинград!» —
так писала Н. Н. Леви в письме, цитируя стихотворение Асеева.