The Basmanny court had earlier remanded Dimelkhanov in custody until the end of August. He was released on the condition that he remain in Russia.
"Dimelkhanov was released on the condition that he remain in Russia, as he did not take an active part in the murder," a prosecutor said.
Of nine suspects in the murder case, seven remain in custody.
Politkovskaya, who gained international recognition for her criticism of the Kremlin and reports of military atrocities against civilians in the troubled Caucasus republic of Chechnya, was gunned down in the entranceway of her Moscow apartment building in October 2006.
Russia remains one of the world's most dangerous countries for reporters. According to data from the international organization Reporters Without Borders, 21 journalists were murdered in Russia between 2000 and 2007.