Служил в рядах Вооружённых Сил СССР с 1986 года. Окончил Московское высшее пограничное командное ордена Октябрьской Революции Краснознаменное училище КГБ СССР им. Моссовета (в настоящее время Московский пограничный институт ФСБ России) в 1990 году. Был чемпионом училища по боксу. По окончании обучения распределён для дальнейшего прохождения службы в Среднеазиатский пограничный округ на один из самых сложных участков — в Пянджский погранотряд. В 1990 году, когда в Душанбе начались массовые беспорядки, фактически ставшие прелюдией к гражданской войне в Таджикистане, Разумовский находился на должности заместителя начальника погранзаставы.