Vojtěch Černý powrócił do Czechosłowacji w roku 1920 i podjął służbę wojskową w 2 Pułku Ułanów w Ołomuńcu, gdzie pozostał przez większość swojej wojskowej kariery. W roku 1923 wziął ślub, ale małżonkowie rozstali się już po trzech miesiącach i nie utrzymywali ze sobą kontaktów, chociaż rozwód nigdy oficjalnie nie został przeprowadzony. W roku 1925 Vojtěch Černý przeszedł szkolenie techniczne i został wyznaczony na stanowisko zastępcy dowódcy plutonu łączności w Ołomuńcu.
Sąd i wyrok 15 kwietnia 1928 roku do sztabu dywizji w Ołomuńcu wpłynęło anonimowe zawiadomienie, w którym oskarżono Vojtěcha Černego o stosunki seksualne z osobą tej samej płci. Późniejsze dochodzenie wykazało, że o jego homoseksualizmie wiedziano już w roku 1926. Jako dowód w sprawie przedstawiono listy sierżanta Jaroslava Šípala oraz zeznania dotyczące jego potajemnych spotkań z Černym.