A Christian by birth, Medvedev said, "All the traditional religions of Russia will be supported by the authorities in spite of financial difficulties."
Earlier, Medvedev had visited Moscow's Jama Masjid to meet with the Islamic leaders of the country.
"My visit to you is one more proof that the development of relations between the state and traditional faiths is on the right track," Medvedev said in his televised statement.
He said that his decision to introduce basic religious education in the schools and creation of posts of priests into the armed forces has been backed by all the religious communities.