Etter bolsjevikenes revolusjon i 1917 sikret Lev Trotskij seg ham for Tsjekaen. Ulrikh gjorde etterhvert tjeneste i en rekke militærtribunaler, og ble lagt merke til av Josef Stalin. Stalin satte åpenbart pris på hans embedsførsel og på hans karge og lakoniske språkbruk i rapportene han avgav om disse domstolenes virksomhet.