После Гражданской войны Николай Пухов служил в Западно-Сибирском военном округе, где с апреля 1923 года он возглавлял штаб 35-й стрелковой дивизии. Только в январе 1924 года его, наконец, перевели со штабной работы на строевую должность: он получил в командование 34-й Омский стрелковый полк, дислоцированный в Омске и входивший в состав 12-й стрелковой дивизии (в июне того же года округ был переименован в Сибирский). О командной должности он давно мечтал. Полк, как отмечали многие военачальники, достигшие больших чинов и должностей, самая лучшая школа для полевого командира. В сентябре 1925-го Пухов был командирован на учёбу на Стрелково-тактические курсы усовершенствования комсостава РККА им. III Интернационала[5], а после их успешного (с отличием) окончания в октябре следующего года вернулся на прежнюю должность. Полком Николай Пухов командовал ещё немногим более трёх лет, а в марте 1930 года командование курсов, хорошо помнившее способного курсанта, добилось его перевода в свой штат. Прибыв в посёлок Солнечногорский Московской области, Пухов приступил к исполнению обязанностей руководителя (то есть преподавателя) тактики. Но в 1930 году его отозвали в распоряжение начальника курсов, а в декабре 1931-го назначили начальником курса тактики и затем главным руководителем тактики. Имея хорошее базовое образование, природный ум и правильное воспитание, любую науку Пухов постигал легко.
На курсах Пухов учился в одной группе с Александром Михайловичем Василевским. «Николая Павловича Пухова я знал давно, по совместной учёбе в 1926 году в Высшей стрелковой школе, – вспоминал А. М. Василевский. – Мы учились в одной группе на отделении командиров полков и даже жили в одной комнате. Пухов прибыл в школу с должности командира Омского стрелкового полка. В нём сразу чувствовался хорошо образованный, культурный