Работа была перенесена в казармы Крымского Конного полка, и 5/18 ноября прибывший из Ялты генерал Де-Боде, представитель Добровольческой армии в Крыму, принял две сформированные роты в состав Добровольческой Армии. С этого момента началось формирование Симферопольского Офицерского батальона. Орлов стал душой формирования, популярность его была велика и за ним шли все, кто его знал и кто слышал о нем; шли все, без различия рода оружия – записывались добровольцами офицеры пехотинцы, артиллеристы, технических войск; были и моряки.
Записывались в роты добровольцами гимназисты и реалисты, личность Орлова привлекала их. Все помогали, кто как мог, чтобы сформировать батальон как можно скорее.
В начале декабря записался добровольцем в армию полковник П. Морилов; он сразу же был назначен ген. Корвин-Круковским командиром полка, которому предстояло развернуться из батальона, сформированного кап. Орловым. Это назначение, насколько можно было наблюдать, было неприятно Орлову – у него были отняты бразды правления, и его престиж был поколеблен. Теперь он был только командир батальона – самолюбие его было затронуто, и в результате энтузиазм его упал. 1-го января 1919 года кап. Орлов с отрядом был отправлен в Евпаторию для подавления восстания, поднятого в каменоломнях. Выполнив поручение (прибегнувши к крутым мерам), отряд возвратился в Симферополь. В конце января в Симферополе сложилась очень тревожная обстановка: с одной стороны увеличилась деятельность подполья, с другой стороны продолжалась инертность высших штабов. Обстановка эта, конечно, сильно беспокоила офицерство. Капитаны Орлов и Гаттенбергер близко стоявшие к своим подчиненным ротам, доложили о настроении подчиненных командиру полка полк. Морилову. Инициатива доклада, по моему мнению, исходила от капитана Орлова, командира 1-го батальона, ротные командиры и офицерство которого лучше понимали положение в Симферополе, будучи в большинстве уроженцами города.