Аппарат нового военного округа планировалось формировать из кадров упраздняемых в связи с созданием округа штабов 5-го армейского и Сводного кавалерийского корпусов и управлений (дежурств) Новороссийского и Бессарабского генерал-губернаторств. В Одесском военном округе первоначально не предполагалось создавать окружное интендантское управление, оставив издавна существовавшую в Новороссии систему довольствия войск через хозяйственные учреждения центрального подчинения, но с учреждением должности окружного интенданта.
Возникли трудности в связи с включением в состав Одесского округа двух артиллерийских дивизий, находившихся в непосредственном подчинении по командной части у генерал – фельдцейхмейстера (великого князя Михаила Николаевича). По вопросу нового порядка подчиненности этих дивизий Д.А. Милютин обратился к самому великому князю Михаилу Николаевичу, но проблема так и не была окончательно решена. Много хлопот вызвало упразднение Сводного кавалерийского корпуса, части которого находились не только в Новороссии, но и в Курской, Харьковской и других губерниях; его командиром был один из самых решительных противников военно-окружной реформы генерал от кавалерии И.П. Оффенберг. После длительной переписки удалось добиться решения о расформировании корпуса, барон Оффенберг получил назначение на должность члена Военного совета министерства.
После всех хлопот 12 декабря 1862 г. Одесский военный округ был создан. Командующим его войсками стал генерал от инфантерии П.Е. Коцебу, а начальником окружного штаба – генерал-майор В.К. Свечин. К моменту сформирования в Одесском округе находились 39 батальонов пехоты, 36 эскадронов и 27 сотен кавалерии[124]. Должность окружного интенданта занял действительный статский советник Л. Д. Маслов, начальника артиллерии округа – генерал-лейтенант Р.Ф. Сегеркранц, начальника инженеров – полковник (с января 1863 г. генерал-майор) С.Ф. Одинцов, военно-медицинского инспектора – действительный статский советник И.Я. Видинский. К 1864 г., вследствие мер по укреплению западных границ, в Одесском округе дислоцировались 4 пехотные и кавалерийская дивизии (51 пехотный батальон, 30 эскадронов и 60 сотен кавалерии)[125].
Аппарат созданных военных округов постепенно расширялся, что при одновременном сокращении управленческих структур центра отвечало основной идее Д.А. Милютина о децентрализации военного управления. Это относилось, в частности, к руководству артиллерией. При образовании четырех первых округов (Варшавского, Виленского, Киевского и Одесского) должность начальника артиллерии была учреждена только в Варшавском округе, в ведении которого объединялась как полевая, так и крепостная артиллерия. В трех других округах полевая артиллерия находилась в подчинении начальников артиллерийских дивизий, а крепостная – начальников крепостных артиллерийских округов, то есть на прежних основаниях. Введение в Варшавском округе нового порядка управления артиллерией не обошлось без борьбы с консервативно настроенными лицами артиллерийской администрации, которые стремились найти поддержку у генерал-фельдцейхмейстера. Военному министерству пришлось подготовить для Александра II обширный доклад с обоснованием необходимости установления единства в управлении окружной артиллерией. В нем подчеркивалось, что события в Польше показали несомненную пользу такого единства. Кроме того, в ходе проведения военно-окружной реформы недопустимо такое положение, когда «в некоторых округах части, принадлежащие к составу одной и той же крепостной артиллерии, находятся в совокупном подчинении не одному лицу, но подведомы нескольким лицам вследствие того, что деление на общие территориальные военные округа не совпадает с прежде установленным делением на артиллерийские округа»[126].
Александр II 20 марта 1862 г. утвердил Положение о переформировании артиллерийского управления в Варшавском, Киевском, Виленском и Одесском военных округах и штаты новых артиллерийских управлений. Согласно положению, во главе каждого артиллерийского окружного управления был поставлен начальник артиллерии, который соединял начальствование над полевой, крепостной и осадной артиллерией. В отношении же центрального подчинения сохранялась существовавшая ранее двойственность: по командным делам начальник артиллерии подчинялся генерал-фельдцейхмейстеру и его штабу, а по хозяйственным и административным делам – Главному артиллерийскому управлению Военного министерства. Аппарат новых управлений создавался с использованием кадров упраздненных органов – штабов 1, 2 и 3-й артиллерийских дивизий и управлений Киевского и Южного крепостных артиллерийских округов.
Первый этап военно-окружной реформы, связанный с учреждением Варшавского, Виленского, Киевского и Одесского военных округов, был недостаточно подготовлен, так как проект Положения о военно-окружных управлениях находился еще в состоянии разработки. Эти первые четыре округа лишь в общих чертах отвечали милютинскому замыслу и одновременно, в силу обстоятельств, были приспособлены к выполнению военно-полицейской функции в связи с событиями в Польше. В значительной мере последнему способствовала поддержка карательной политики варшавских и виленских военачальников Александром II, да и самим Д.А. Милютиным.
В связи с проведением очередного рекрутского набора в русскую армию, что стало новым толчком к росту недовольства населения Польши и Литвы, с января 1863 г. там началась резкая активизация восставших. Наместник в Польше великий князь Константин Николаевич вынужден был прибегнуть к усилению репрессивного аппарата с использованием войск. В частности, 26 марта в уездах, объявленных на военном положении, были созданы военно-полицейские управления. Кроме должностей начальников отделов, подчиненных главнокомандующему, там учреждены новые – военных начальников в уездах.
В течение 1863 г. в Варшавский округ были направлены 2-я гренадерская и 10-я пехотная дивизии (из района будущего Московского военного округа); в Виленский округ – 1-я и 2-я гвардейские пехотные дивизии из Петербурга и 3-я гренадерская дивизия из Москвы; в Киевский округ – 11-я пехотная дивизия (из района будущего Харьковского военного округа); в Финляндию -1-я гренадерская дивизия из Москвы. Кроме того, из внутренней России в западные военные округа были направлены части 2-й гвардейской, 3, 4, 5 и 7-й кавалерийских дивизий, а также 25 казачьих полков с Дона и Урала[127]. Шло также пополнение войск за счет призыва из запаса и рекрутского набора. Общая численность войск четырех западных округов за 1863 г. возросла на 187 тыс. человек. Варшавский военный округ насчитывал 162 тыс. человек, Виленский – 117 тыс., Киевский – 81 тыс. и Одесский – 70 тыс. человек[128]. Летом 1863 г. кроме семи существующих отделов в Польше были созданы следующие новые: Петербургской железной дороги, Венской железной дороги и «отделы соединенных уездов» (Келецкого и Опатовского, Сандомирского и Стопницкого, Ломжинского и Остроленского, Седлецкого и Вельского и др.)[129]»
При передислокации войск возникали затруднения с установлением их подчиненности. Поэтому военный министр 4 июля 1863 г. был вынужден обратиться к Александру II с докладом «О порядке подчинения войск при перемещении их из одного округа в другой». На основании этого доклада было принято решение: «Если дивизия переходит на какой бы то ни было срок в другой округ, то вместе с тем исключается вовсе из состава прежнего округа… и переходит по всем предметам в ведение начальства того округа, в который вступает». Царь утвердил этот порядок, сделав оговорку, что он не должен распространяться на Гвардейский и Гренадерский корпуса.
Права военных начальников требовали расширения, так как на них были возложены задачи по уничтожению отрядов повстанцев, всяческому препятствованию их формированию, водворению «законного порядка» и т. д. В начале мая 1863 г. командующий войсками Виленского военного округа М.Н. Муравьев обратился к военному министру с письмом, в котором настаивал на том, чтобы его полномочия, оговоренные в Положении о главном управлении войск, входящих в состав 1-й армии, от 6 июля 1862 г., были расширены. Он требовал, чтобы в его полное подчинение, как и главнокомандующему войсками Варшавского округа, перешли не только полевые, но и все другие войска, дислоцированные на территории Виленского округа, – резервные, инженерные, внутренней стражи, жандармские; чтобы ему были предоставлены права командира отдельного корпуса в военное время, так как считал, что его приказания должны исполняться всеми в округе, что он может отрешать от должности любого командира и чиновника и назначать других, утверждать по военному суду смертные приговоры в отношении повстанцев и т. д., то есть фактически иметь почти диктаторские полномочия. Д.А. Милютин и Александр II, встревоженные размахом восстания, согласились на это, результатом чего стал приказ военного министра от 7 мая 1863 г., предписывающий войскам Виленского, Киевского и Одесского округов, имевшим до той поры независимые военные управления (резервная пехота и артиллерия, внутренняя стража, инженерные войска и жандармские части), по вопросам «служебного употребления» состоять в ведении командующих войсками округов.