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