In a message released by the Kremlin on Saturday, Putin congratulated Orthodox Christians, saying the holiday-inspired "good deeds and aspirations."
He also praised the Orthodox Church, whose influential head Patriarch Kirill has fully backed Putin's offensive in Ukraine.
Church organisations are "supporting our soldiers taking part in a special military operation," Putin said, using the official Kremlin term for the offensive in Ukraine.
"Such great, multifaceted, truly ascetic work deserves the most sincere respect," he added.
Patriarch Kirill has called on believers to support pro-Russian "brothers" during Moscow's offensive in eastern Ukraine.
In a sermon last year, he said that dying in Ukraine "washes away all sins".
On February 24 last year, Putin sent troops to Ukraine, saying the fellow Orthodox Christian country needed to be "demilitarised."
In recent months, his army has suffered a series of military setbacks on the ground in the Western-backed country.