У меня похожая ситуация, проживала в РСФСР в 90х годах, документы имеются. Также есть укр и нем гражданства. Из консульства мне ответили, подавать пакет доков нв проверку гаржданства.

Вам ответили в консульстве ровно в рамках их компетенции: они могут проводить процедуру проверки наличия российского гражданства, для тех, кому нужна эта процедура. Есть оно у Вас или нет Вы без всяких проверок можете (и должны) сами знать, зная свою ситуацию и даты, когда Вы проживали на территории РСФСР, если только у Вас не какая-то сложная двоякая ситуация. К получению гражданства РФ, о котором Вы пишите, эта проверка не имеет никакого отношения: проверить наличие гражданства - это всё, что может сделать для Вас консульство. Получение гражданства для рожденных в РСФСР - процедура, которая делается в РФ за 3 поездки (пара дней + 5-6 дней + около 4 недель пребывания) в течении 6-7 месяцев, если есть где прописаться в РФ во время второй поездки (после получения ВНЖ). Это же относится и к ТС. Наличие украинского гражданства лишь ограничивает маршрут въезда в РФ (только через Шереметьево) и предполагает при въезде обязательный опрос. Никаких доп. документов от консульства для самой процедуры получения гражданства не потребуется. Сама процедура через консульство или с его помощью не делается. Через консульство можно только проверить наличие давно забытого, но имеющегося гражданства (когда просрочился старый паспорт/загран гражданина РФ) или оформиться по программе переселения соотечественников, но это совсем другая история.