В августе 1922 года направлен на 15-е Киевские пехотные курсы, а после их расформирования в декабре переведен курсантом в 5-ю Киевскую нормальную пехотную школу. По окончании в августе 1925 года назначен командиром взвода в 9-й Туркестанский стрелковый полк 3-й Туркестанской стрелковой дивизии Туркестанского фронта и участвовал с ним в ликвидации басмачества в Таджикистане. В декабре 1927 года переведен в БВО командиром взвода 81-го стрелкового полка 27-й Омской стрелковой дивизии. С декабря 1929 года в том же округе командовал взводом в 11-м авиапарке 2-й авиабригады в городе Витебск, а с марта 1932 года — ротой в 17-м авиапарке 8-й авиабригады в городе Гомель. С апреля был командиром роты в 129-м, а с марта 1934 года — начальником штаба в 127-м стрелковых полках 43-й стрелковой дивизии. В апреле 1936 года переведен в СКВО на должность начальника штаба батальона 38-го стрелкового полка 13-й Дагестанской стрелковой дивизии. С октября 1936 года капитан Крымский исполнял должность помощника начальника штаба 65-го стрелкового полка 22-й Краснодарской стрелковой дивизии. В 1937 года переведен с ним на Дальний Восток в состав ОКДВА (Гродеково). В 1938 года в составе 1-й Краснознаменной армии участвовал с полком в боях в районе Гродеково, а 9 августа принял командование 120-м стрелковым полком 40-й стрелковой дивизии и вел с ним бои в районе озера Хасан. С февраля 1939 года исполнял должность помощника начальника штаба 5-й стрелковой бригады 1-й Отдельной Краснознаменной армии, с февраля 1940 года был начальником штаба управления строительства Славянского укрепленного района. В апреле майор Крымский переведен в ПриВО начальником оперативного отделения и помощником начальника штаба 53-й стрелковой дивизии им. Ф. Энгельса (в г. Энгельс и Саратов).