.
1 января 1943 г. Милоданович получил свое последнее документально подтвержденное звание в словацкой армии – подполковника, а после возвращения с фронта в конце февраля того же года и окончания отпуска с 5 апреля он занял должность командира формирующегося I дивизиона 41-го артиллерийского полка. 29 июня подразделение было отправлено для несения оккупационной службы в Крым и по прибытии туда включено в состав 11-го артиллерийского полка 1-й пехотной (бывшей Быстрой) дивизии как его I дивизион. Впоследствии Всеволод последовательно переводился на должности командующего III дивизиона 11-го артполка, словацкого коменданта Одессы, а затем – Браилова. С 4 июня 1944 г. непродолжительное время командовал размещавшимся в Румынии 21-м пехотным полком. В этой должности он выступал в новом качестве, руководя работами по возведению полевых укреплений оборонительной линии «Берта» в Бессарабии, для которых были привлечены словацкие части[11].
После возвращения в Словакию, летом 1944 г., Милоданович был назначен начальником лагеря украинских беженцев Лешть, а в период путча полковника Яна Голиана был арестован повстанцами и содержался в лагере военнопленных в Любетовой. После освобождения из этого плена и кратковременного ареста немецкой оккупационной армией он возглавил единственный артиллерийский дивизион словацкой армии, переименованной в Домобрану. Находясь на этой должности в мае 1945 г., он, вместе с остатками словацкого военного командования и армии, капитулировал перед войсками западных союзников и находился в американском плену до ноября того же года[12].
Шесть лет службы Словацкой республике и активное участие в войне принесли Всеволоду целый ряд знаков отличия, в том числе достаточно высоких. Согласно его личному делу, ему была вручена Памятная медаль за службу в сентябре 1939 г., затем, 15 июля 1941 г., – Крест мировой войны I степени[13] и, наконец, 26 ноября 1942 г., – медаль «За храбрость» II степени. Кроме того, на одной из фотографий на кителе Милодановича хорошо виден нагрудный знак Быстрой дивизии. Благодаря помощи семьи офицера и анализу его мемуаров, мы можем установить, что Памятная медаль была им получена за службу в марте 1939 г. (т. е. за участие в войне против Венгрии), а боевые действия против Польши принесли Всеволоду носившейся на ее ленте щиток с цифрами «IX. 1939». Кроме того, к списку надо добавить Военный крест победы IV класса, медаль «За храбрость» III степени, Памятный знак за борьбу против Советского Союза I степени и румынский Офицерский крест ордена Румынской звезды