Продолжение истории автор не задумывал. Помог случай. Как-то Михалков остановился на машине в неположенном месте, и к нему подошел двухметровый милиционер. Писатель тут же узнал в нем своего персонажа. Оказалось, страж порядка тоже служил на флоте! Беседа вдохновила писателя на стихотворные произведения «Дядя Степа — милиционер» и «Дядя Степа и Егор», которые рассказывали о службе великана и его сынишке-богатыре.
«Дядя Степа» был экранизирован на студии «Союзмультфильм» дважды. В 1939 году Ламис Бредис и Владимир Сутеев представили черно-белую короткометражную ленту, а в 1964-м Иван Аксенчук снял уже цветной, но тоже короткий метр о страже порядка. Скульптуры доброго великана сегодня возвышаются в Москве, Прокопьевске и Самаре. Последнюю создал именитый отечественный монументалист Зураб Церетели.
В сборник «Дядя Степа», кроме трех поэм о знаменитом персонаже, также вошли популярные стихи Михалкова. Среди них значатся знаменитая «Песенка друзей» — «Мы едем, едем, едем в далекие края», «Смена» о достойном подрастающем поколении, «Веселый турист» о путешествии задорного четырнадцатилетнего смельчака, «Часы» о нравоучительных проделках старика, «Овощи» о забавном споре продуктов питания и «А что у вас?» с легко узнаваемой строчкой «А из нашего окна Площадь Красная видна!»
Главное украшение книги — иллюстрации звезды отечественной детской графики Федора Лемкуля. На его счету — рисунки для более чем ста тридцати изданий.