Дальнейший полет до Москвы прошел без происшествий. Но времени для приведения себя в порядок не было, и Катуков явился в Кремль как был — в солдатской гимнастерке, в ватных брюках и валенках. Поскребышев, видимо, объяснил Сталину причину походного одеяния Катукова. И когда он вошел в кабинет Верховного Главнокомандующего, то тот лишь слегка улыбнулся. В кабинете были А. С. Щербаков, Н. Я. Федоренко, С. К. Тимошенко и еще несколько генералов.
О том, что произошло дальше, Катуков в своих мемуарах описал так:
«Поздоровавшись, Верховный неожиданно спросил:
— Как, товарищ Катуков, справитесь, если мы вас поставим командовать танковой армией?
Я опешил, но молчать в его кабинете долго не полагалось. Поблагодарил за доверие и ответил, что надеюсь справиться.
— Вот почитайте, — сказал Сталин и, взяв со стола два документа, протянул их мне.
Первый документ — постановление Государственного Комитета Обороны от 4 января 1943 года. В нем говорилось о формировании 1-й танковой армии и о том, что меня назначают командовать ее войсками. Из второго я узнал, что мне присвоено звание генерал-лейтенанта танковых войск».
Тут же было решено назначить членом Военного совета армии Н. К. Попеля. Когда Сталин отпустил Катукова, Федоренко увез его к себе в Наркомат обороны.
Для того времени создание танковых армий было делом новым, выдающимся. Один состав будущей армии поражал своей грандиозностью: 3-й механизированный корпус, 6-й танковый корпус, четыре отдельных танковых полка и отдельная танковая дивизия, шесть лыжно-стрелковых бригад, две воздушно-десантные дивизии, два гаубичных полка, два полка реактивной артиллерии, два минометных полка, авиационный полк, артиллерийская противотанковая истребительная бригада, инженерно-саперная бригада, разведывательный армейский полк, зенитная артиллерийская дивизия, два мотоинженерных батальона, полк связи, множество различных тыловых частей и учреждений. Словом, как выразился Катуков, «махина немалая».
— Вот так, командарм! Справитесь? — спросил Федоренко, закончив перечисление состава будущей 1-й танковой армии.
— Обязан.
— Разумеется… Вот как после Сталинградской битвы дела наши пошли! Стратегическая инициатива теперь у нас… Противник, конечно, попытается отнять ее, но и мы теперь не те. Готовьте скорее вашу армию. Наступило время крупномасштабного применения танковых сил.
Федоренко сообщил, что штаб 1-й танковой армии будет создаваться на базе 29-й общевойсковой армии. Заметив мелькнувшее на лице Катукова неудовольствие, он разъяснил, что, конечно, нужно учитывать и специфику танковых войск; но создаются и другие танковые армии, поэтому командиров-танкистов соответствующих рангов может просто не хватить — не брать же их из только что сформированных или формируемых танковых корпусов. Возможно, в этом был свой резон, и Катуков спорить не стал. Однако, воспользовавшись зашедшим разговором о кадрах, он попросил назначить своим помощником по технической части П. Г. Дынера.
Ночь Катуков провел почти без сна. Мысли, вызванные новым назначением, будоражили сознание. Конечно оказанное доверие радовало. Но Катуков ясно видел всю сложность и ответственность своих новых обязанностей. Ведь, по сути, его командирская деятельность приобретала качественно новое содержание. И это не только сложнейшая работа по руководству множеством звеньев огромного объединения танковых войск. Это новая, более высокая ступень искусства боевого применения танковых сил. Теперь ему предстояло решать прежде всего задачи оперативного масштаба, ясно представлять роль и место танковой армии в операциях оперативно-стратегического и стратегического значения. В такого рода операциях танковые армии составляли основную ударную силу сухопутных войск и применялись преимущественно на главных направлениях для нанесения противнику мощных и глубоких ударов. Все это, разумеется, Катуков знал, но, потеряв надежду побороть бессонницу, все же думал об этом и о том, что и ему самому нужно сформироваться как командарму.
На следующий день самолетом Катуков вернулся «домой» — в штаб 3-го механизированного корпуса. На «раскачку» времени не было. Формирование армии было приказано завершить к 17 февраля в ближайших тылах Северо-Западного фронта.