8 июля 1838 г. Разумихин был сделан батальонным адъютантом и в том же году, 7 ноября, был переведён в Софийский морской полк. Назначенный адъютантом к начальнику 14-й пехотной дивизии с переводом в Подольский егерский полк (в июне 1847 г.), он был назначен 30 мая 1848 г. старшим адъютантом в штаб 14-й пехотной дивизии. Вслед за тем он принял участие в походе в Венгрию и Трансильванию, где и находился с 23 июля по 29 августа 1849 г. Оставив 1 декабря того же года службу при штабе, он был отчислен во фронт.