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