During the First Chechen War, Rokhlin was credited with reorganizing the Russian forces in Chechnya and finally taking the Chechen capital of Grozny in 1995. Frustrated with the bloodshed, he left the army a few weeks later. He then refused to accept the state's highest medal and title of Hero of the Russian Federation for leading the Grozny offensive, saying "Its immoral to seek glory in a civil war for commanders. For Russia, the Chechen war has none of glory, but all of tragedy".