期培訓後在波蘭服役，回國後進入頓河哥薩克第43團。
戈羅多維科夫參加了俄軍在歐戰東線的歷次戰役，1916年重傷退伍時前的軍銜是沙俄騎兵中尉，戈羅多維科夫出生在頓河下游的羅斯托夫，和師長布瓊尼一樣，正兒八經的頓河哥薩克出身，只不過布瓊尼參軍後加入的是頓河哥薩克第46團，之後又調去了沿海龍騎兵團罷了。
戈羅多維科夫雖然是個哥薩克將領，十月革命後他拉起的隊伍卻是蒙古族騎兵為主，說到這支蒙古族騎兵，就得提起俄國曆史上有一個特殊的詞彙——“韃靼枷鎖”，專指13至16世紀蒙古軍事貴族對俄羅斯的統治，歐洲人被亞洲人統治的歷史似乎讓老毛子們有點耿耿於懷。
這段刻骨銘心的歲月，使俄國掙脫“韃靼枷鎖”並轉而控制大批蒙古部落後，又以更強硬的手段來對付昔日的征服者。
可是出乎意料的是，當烏里揚諾夫領導的蘇維埃政權乃至俄羅斯民族遇到威脅的時候，卻有數以萬計的蒙古人騎上駿馬，揮舞紅旗，高喊著“為了祖國！為了約瑟夫！”，在王庚前世，這些蒙古騎兵曾作為蘇俄軍隊的一員，一直打到柏林城下。
而當1917年蘇維埃政權建立時，全俄境內約有近700900萬蒙古人，分屬卡爾梅克、雅庫特、布里亞特等部落。
當1918年俄國全面內戰爆發後，頓河流域的大多數哥薩克參加l了白衛軍，而貧窮的蒙古牧民卻從布林什維克的宣傳中似乎看到了擺脫受貴族奴役的希望。
特別是生活在伏爾加河下游的卡爾梅克蒙古人，在前沙俄騎兵中尉奧卡·阿歷克謝·戈羅多維科夫的組織下，成立卡爾梅克騎兵團，接受布林什維克阿斯特拉罕地區黨委的領導。
在第一次保衛察裡津的戰役中，戈羅多維科夫率領的卡爾梅克騎兵團和布瓊尼騎兵團同樣功勳卓著，但是布瓊尼的騎兵團是以紅色哥薩克為主，而卡爾梅克騎兵團2000多人都是蒙古族騎兵。
只是因為部下騎兵戰士的膚色和血統的差異，使得像布瓊尼一樣驍勇善戰的奧卡·伊萬諾維奇·戈羅多維科夫，這位同樣是紅色的哥薩克將領，不得不屈居布瓊尼之下。
第一次保衛察裡津戰役結束後，在伏羅希洛夫的安排下，布瓊尼騎兵團和卡爾梅克騎兵團合併成立了騎兵旅，布瓊尼如願以償當上了旅長，鐵木辛哥接任了布瓊尼騎兵團的團長位置，而戈羅多維科夫則依然是卡爾梅克騎兵團的團長。
在第二次保衛察裡津戰役中，戈羅多維科夫帶領卡爾梅克騎兵團創造了一種“騎兵裝甲列車”的打法，就是在裝甲列車上掛藏有騎兵的車廂，裝甲列車沿著環城的鐵道線巡邏防守，並隨時把騎兵連投放到關鍵的地段去攔截白衛軍哥薩克騎兵的進攻，打出了很好的戰績，為包圍察裡津作出了非凡的貢獻。
但是，還是因為蒙古族騎兵潛意識中受到壓制和提防的原因，等第二次保衛察裡津戰役打完，成立南方面軍第一支騎兵師的時候，鐵木辛哥當了旅長，戈羅多維科夫也只當了旅長，師長大人還是勇敢無畏的紅色哥薩克騎兵的創始人布瓊尼同志。
這會兒戈羅多維科夫的騎兵第二旅依然有一半是蒙古族騎兵，剩下的是各族騎兵包括哥薩克們，聽到身後追來一個營的聯軍騎兵部隊，吃驚的同時，戈羅多維科夫覺得機會來了！
第四百五十四章 野百合也有春天
涅日科夫的聯軍烏拉爾騎兵第三師是一支裙帶色彩頗為濃烈的哥薩克騎兵，師長是阿拉斯季。米哈伊諾維奇。涅日科夫，師參謀長兼第六旅旅長是涅日科夫的表弟波什卡。伊萬諾維奇。**夫斯基。
而第五旅旅長則是涅日科夫的堂弟多米尼克。米哈依諾維奇。涅傑夫，涅傑夫手下的兩個騎兵團長，則又是兄弟倆，大哥阿列克謝