Шварц втайне начал формирование штаба будущей армии из лиц, находящихся в Одессе. Начальником штаба был приглашен генерал-майор А.И. Прохорович, а командующим десантным флотом — вице-адмирал А.А. Хоменко, уже имевший опыт командования подобными десантными высадками во время Трапезундской операции Великой войны. На другие начальствующие должности в будущей армии были приглашены генерал Филатьев, адмиралы Канин, Ислямов и Покровский.
В результате складывалась интересная ситуация... В городе, формально находящемся под юрисдикцией Добровольческой армии в лице генералов Санникова и Гришина-Алмазова, начинала создаваться новая и независимая от них антибольшевистская сила под руководством других русских генералов. Причем создавалась она если и не в тайне от местных белых властей, то, во всяком случае, без всякого на то их согласия и совершенно самостоятельно.
Как военному губернатору, Гришину-Алмазову приходилось заниматься различными административными делами, в том числе и налаживанием нормальной жизни и учебы кадетов Одесского кадетского корпуса. Сам бывший кадет, он прекрасно понимал важность правильного патриотического и профессионального воспитания будущих офицерских кадров Русской армии.
Одесский кадетский корпус, располагавшийся в огромном здании из красного кирпича на Фонтанской дороге, в полной мере испытал на себе все тяготы революционного лихолетья. Летом 1917 года, из-за ухудшения положения на фронте, он был эвакуирован в Ростов-на-Дону, а затем в Новочеркасск, где многие кадеты приняли участие в первых боях Добровольческой армии с большевиками. Возвратившись с Дона небольшими группами и одиночным порядком, кадеты и преподаватели возобновили занятия в Одессе в конце 1917-го. В 1918 году, при гетмане Скоропадском, корпус безрезультатно пытались «украинизировать» новые украинские власти. Правда, кадетам пришлось все-таки надеть погоны украинского образца, презрительно называемые ими «селедками». С прибытием французов и победой над петлюровцами добровольцев Гришина-Алмазова, кадеты и офицеры корпуса вздохнули свободно и наконец-то почувствовали свою по духу власть. Кадеты вновь надели свои родные синие погоны с желтой шифровкой, и занятия в корпусе возобновились полным ходом.
Один из кадетов — Г.Н. Есаулов вспоминал много лет спустя, как однажды Гришин-Алмазов проводил смотр корпусу, куда он приехал с каким-то французским генералом. Кадетов выстроили в Портретном зале, французский генерал обошел строй и остался очень доволен их видом и выправкой. Кстати, кадет Георгий Есаулов, проживший долгую жизнь и умерший в 1996 году в Канаде, наверное, был последним на свете из одесских кадетов и, возможно, последним, кто помнил еще живого Гришина-Алмазова.