At Ordzhonikidze muligens begikk selvmord ble først nevnt av Nikita Khrusjtsjov under hans hemmelige tale den 25. februar 1956. Khrustsjov gjorde dette kjent på den 22. partikongress i 1961. I sine memoarer har Khrusjtsjov navngitt to motstridende kilder for denne historien: Anastas Mikojan, som angivelig fortalte ham om selvmordet etter verdenskrigen, og Georgy Malenkov, som angivelig fortalte Khrusjtsjov om dette under selve krigen.