A submachine gun, two grenades and the fragments of a suicide bomber vest were found near him, the police said.
The man was found near a railway station and a filling station, the police said.
Russia has been fighting terrorists in its volatile southern republics for over a decade.
Terrorist attacks are common in the mainly-Muslim region and regularly stray to the Russian capital.