A studiat un an, la Universitatea din Harkov, apoi s-a transferat la Universitatea din Moscova, însă a terminat-o prematur în februarie 1833, sub acuzația de complicitate la o societate secretă. Antonovici a fost deportat în Caucaz, și la 21 februarie 1833 a fost înrolat ca soldat în regimentul Apșeron. Aici, datorită curajului dovedit în luptă cu caucazienii, a fost promovat până la rangul de subofițer (3 iulie 1837), și praporșcik (26 mai 1839). Ulterior, a primit în mod constant gradele de locotenent (10 mai 1840), căpitan (1 mai 1843), maior (29 august 1848), locotenent-colonel (1 ianuarie 1851) și colonel (30 octombrie 1855); din 25 aprilie 1855 a servit ca primar de Kerci.