Bereits als Jugendlicher trat Otto von Richter seine militärische Laufbahn im kaiserlich-russischen Pagenkorps in Sankt Petersburg an. 1847 im Alter von 17 Jahren wurde er zum Kammerpagen berufen und wechselte 1848 als Kornett zum Garde-Regiment zu Pferde und wurde im Kaukasus und im Krimkrieg eingesetzt. 1856 übertrug man ihm die Adjutantenstelle bei Fürst Alexander Iwanowitsch Barjatinski (1815 – 1879) und beförderte ihn 1857 zum Oberst. Im Jahre 1859 wurde er Flügeladjutant und 1864 zum Generalmajor á la suite befördert. Von 1866 bis 1868 war er Direktor des kaiserlichen Hauptquartiers und ging danach bis 1871 als Militärattaché nach Florenz. Das Kommando über die 13. Infanterie-Division hatte er von 1871 bis 1879 inne, dann wurde er, nun Generalleutnant, zum Generaladjutanten berufen. Dem schloss sich 1879 bis 1881 eine weitere Verwendung als Befehlshaber an, um dann erneut bis 1898 als Kommandeur im kaiserlichen Hauptquartier zu dienen.