В январе 1923 года Первушин назначен на должность командира взвода в составе 1-го Туркестанского полка (1-я отдельная кавалерийская бригада). В период с 1924 по сентябрь 1926 года учился на повторных кавалерийских курсах и Туркестанских курсах при Высшей военной школе востоковедения, после окончания которых вернулся в 1-й Туркестанский полк при Территориальном управлении Туркмении, где был назначен на должность начальника полковой школы, а в ноябре 1926 года — на должность начальника штаба полка. В период с 7 октября по 18 декабря 1927 года, находясь на должности помощника начальника разведывательной части штаба Северной группы, участвовал в боевых действиях против басмаческих бандформирований под командованием Джунаид-хана, после чего был назначен на должность помощника начальника штаба 1-го Туркестанского кавалерийского полка (Среднеазиатский военный округ), одновременно с этим 11 августа 1928 года окончил курсы по подготовке мобилизационных работников при штабе Приволжского военного округа. В мае 1929 года в составе этого же полка назначен на должность начальника полковой школы.