Kholodov began his working life alongside his parents at the defence industry institute in Klimovsk in the Moscow Region.
For the next twelve months, on the basis of leaks from army and Ministry of Defence sources, he wrote and published numerous articles about high-level corruption in the military, especially concerning the misuse of funds intended to ease the withdrawal and resettlement of half a million former Soviet troops and their families who had been based in East Germany.
He had picked up the case that morning from the left-luggage section at a Moscow train station after being told it contained documents exposing corruption in the armed forces.
The editors of Kholodov's daily, Moskovsky Komsomolets, accused the Russian military leadership (Defence Minister Grachev in particular) of ordering the killing.
Reaction abroad was muted, apart from professional media monitors and human rights organisations, and after December 1994 his killing was overshadowed by the onset of the First Chechen War.
It was rejected on the grounds that the murder preceded Russia's full accession to the Convention for the Protection of Human Rights and Fundamental Freedoms in 1998.