В честь праздника Тысячелетия также выпущены маркированные конверты двух видов. На одном конверте изображен Свято-Федоровский кафедральный собор, на втором – Театр оперы и балета. Тираж каждого конверта – 500 000 экземпляров. В Мордовию конверты поступят тиражом 350 000 и 100 000 экземпляров соответственно. Приобрести юбилейные конверты можно будет во всех отделениях связи, а марку – в ОПС №32 г. Саранска.