Leonidzou een korte reeks memoires hebben geschreven over zijn tijd in het Ipatiev Huis, hoewel het bestaan ervan wordt betwist. Er zijn tegenstrijdige verhalen over zijn uiteindelijke lot; volgens één rapport werd hij in 1929 in Yaroslavl neergeschoten op beschuldiging van deelname aan een contrarevolutionaire samenzwering, terwijl ander bewijs suggereert dat hij werd gedood tijdens de Slag om Moskou in 1941; volgens obd-memorial.ru (CAMO) werd hij op 17 juli 1942 geëxecuteerd op bevel van het tribunaal van het Bryansk Front voor een niet nader gespecificeerde misdaad, precies 24 jaar na de dag waarop de Romanovs werden geëxecuteerd.