Подтверждение о крещении

В другом разделе читала топик, пошла по ссылке http://www.pssp.ru/venchanie-na-kipre/orthodox-wedding-ceremony-in-the-church-of-the-holy-epifaniya-protaras.html и удивилась, что требуется подтверждение о крещении. Мне (пока) не нужно, но что, действительно его выдадут, если, например, человека крестили в деревне 40 лет назад? Там все документы сохранились? И можно получить его получить по месту жительства или придется на место крещения ехать?
Честно говоря думала, что данные о крещении при советской власти никуда не заносились.