Общение с архивом ЗАГС на территории РФ

Здравствуйте.

Мне нужна помощь людей, которые имеют опыт в восстановлении родословной, т.к. я в этом, к моему сожалению, ничего не смыслю. Помогите, пожалуста.

Итак. Я решил восстановить свою родословную. Начал с себя дошел до дедушек и бабушек, а дальше несмотря на относительно небольшие сроки все как-то путано и сложно. Папа рассказал такую историю.
"1938 году твоего прадеда расстреляли. Прабушка спешно вышла замуж за другого, чтобы поменять детям фамилию и оградить их от ярлыка детеи врага народа. Твой дед, который прожил всю жизнь с одной фамилией на самом деле по крови был Зейза и ты по крови Зейза. Все что я знаю о Зейза - это то, что он латыш, работал в НКВД Новосибирска" Далее отец передал мне фотографию, на кторой мой прадедушка Зейза и прабабушка Марья. На обратной стороне фотографии подпись от Леонида и Маври. Также папа сказал, что прабабушка иногда ездила в Ригу к родственникам, но особо о целях, явках, контактах не распространялась.... мол время такое было.

Фамилия очень редкая, поэтому я попробовал найти что-нибудь в интернете и нашел две интересные записи в книге "Жертвы политического террора в СССР":

"Зейза Алексей Алексеевич

Родился в 1900 г., Санкт-Петербурга; латыш; образование среднее; член Компартии; рабочий, инспектор отдела кадров УНКВД НСО. Проживал: г. Новосибирск.
Арестован 17 января 1938 г.
Приговорен: Постановлением НКВД и Прокурора СССР 13 февраля 1938 г., обв.: ст. 58-2-6-9-10-11 УК РСФСР.
Приговор: к расстрелу Расстрелян 11 июля 1938 г. Место захоронения - в г. Новосибирске. Реабилитирован 6 октября 1956 г.

Источник: Книга памяти Новосибирской обл.

Зейза Виктор Алексеевич

1909 г.р., урож. г. Ленинграда, латгалец, образование начальное. Проживал в г. Новосибирске, шофер в ОблЗО. Арестован 02.04.1938 по обвинен. в принадлежности к к.р. шпионско-националистической диверсионно-повстанческой группе, ст.58-6-9-11 УК РСФСР. Приговорен НКВД СССР 23.05.1938 к ВМН. Реабилитирован 18.07.1956.

Источник: Книга памяти Новосибирской области"

Второй Зейза - Виктор, шофер и латгалец, поэтому веротность родства с ним стремится к нулю. Да и человек на фотографии совсем непохож на шофера
Первый Зеза - работал в НКВД, Новосибирске, латыш и расстреляли его в 1938 - это как-то близко к рассказу папы. Но загвоздка в имени!!! Алексей, а на фотографии "от Леонида" с этим вопросом обратился к отцу. Он сказал: "Ну раньше часто Леонидов называли Лёхами (Алексеями) или наоборот. Вот прабабушка твоя на фотографии подписалась "от Маври" (польских кровей), а мы ее знали как Марию. Так что возможно это и есть твой прадед". Для меня как-то дико иметь одно имя, а называться другим. Что вы думаете по этому поводу?

Запутавшись окончательно я отправил запрос в РОИА по электронной почте. Ответ пришел через неделю:
"Вам необходимо для начала установить точную дату, когда прабабушка вышла замуж за Иванова (фамилия изменена). До рождения вашего дедушки или восле. Это будет подтверждением родства с Зейза. Сделать вы это можете самостоятельно через архив ЗАГСА. Далее вам следует обратиться в архив МВД, т.к. по вашим словам Зейза Алексей (Леонид) работал в НКВД. Там вы найдете личное дело с автобиографией."

Для опытного человека это, наврное, нормальная инструкция... а в нектором ступоре, что делать дальше??
Позвонил в ЗАГС по месту своей прописки с дурацким вопросом: "Подскажите, пожалуйста, как можно поработать с архивом ЗАГСА и где он находится?" Меня вежливо отправили: "Назовите точно ФИО, дату рождения..." и что-то еще. Я растерялся, т.к. этой информации у меня нет и я не знаю где ее взять...
Неужели из-за незнания точных ФИО, места рождения прадеда, даты его рождения придется остановить поиски??
Если кто-нибудь ясно видит, как и что нужно делать, то направьте, пожалуйста. Я готов тратить время на посики, но не знаю как правильно это делать. Может как-то правильно нужно сформулировать запрос в ЗАГС? И в какой ЗАГС нужно отправить такой запрос?

И еще, есть идея съездить на магилу к прабабушке, ведь там по уму должны быть ФИО и даты.

Что думаете, уважаемые форумчане?

Общение с архивом ЗАГС на территории РФ

Как получить максимум информации