2 апреля 1936 года состоялось первое совещание передовиков производства действующих цехов локомотивстроя. Паровозостроители решили к международному празднику солидарности трудящихся, 1 Мая, выпустить в подарок Родине три паровоза досрочно и один из них - сверх плана. И обратились ко всем рабочим, инженерно-техническим работникам завода и предприятий города с призывом встретить Первомай хорошими трудовыми подарками.
28 апреля горком партии и горисполком приняли рапорт: "27 апреля, в 15 часов 30 минут, прошел обкатку первенец вашего завода паровоз 4-01. При обкатке паровоз показал удовлетворительные качества".
Вторая телеграмма была послана в Москву. Руководство завода сообщало об окончании сборки первого паровоза и обращалось от имени коллектива с просьбой к наркому тяжелой промышленности страны Серго Орджоникидзе разрешить паровозостроителям назвать свое детище его именем.
Народный комиссар ответил:
"Начальнику строительства Викторову, секретарю парткома Коноваленко, председателю завкома Срывкову.
Получил вашу телеграмму. Рад вашему успеху. Жду следующих паровозов. Привет вам и всему коллективу. Паровозу лучше дать название "Первый новочеркасский". Орджоникидзе".
В августе 1936 года, в ознаменование 15-й годовщины Северо-Кавказского военного округа, постановлением ЦИК СССР Новочеркасскому локомотивстрою было присвоено имя Маршала Советского Союза Семена Михайловича Буденного.
Решение правительства заводчане встретили с чувством гордости и глубокого удовлетворения. В письме С. М. Буденному они обещали так же высоко нести знамя завода, как несли знамя победы над врагом боевые отряды красной конницы.
За 9 месяцев первого года своего существования завод собрал 70 узкоколейных паровозов. А в 1937-м вместе с выпуском такого же их количества приступил к освоению трехосных, так называемых танк-паровозов и построил их более 80.