Но вопрос в том, можно ли по свидетельству о рождении определить, что у меня было гражданство России?

Уважаемая Валентина! Не дать гражданство Вам не могут, если только Вы не враг государства. Не могут понять, почему Вас коллега направил в суд. Видимо у Вас есть письменный отказ. Если есть, то отказ следует обжаловать и как можно скорее. Можете в суд, а можете в «вышестоящие» инстанции (можно и туда и туда). К сожалению, в момент «распада» СССР Вы были «предполагаемой» гражданкой Казахстана и у Вас существует возможность получить Российское гражданство только в упрощенном порядке, несмотря на то, что родились Вы на территории РФ. Кроме ст.13, выше упомянутого закона обратите внимание на положения п./п.2-4 статьи 14. Успехов.

2. Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

а) родились на территории РСФСР и имели гражданство бывшего СССР;

б) состоят в браке с гражданином Российской Федерации не менее трех лет;

в) являются нетрудоспособными и имеют дееспособных сына или дочь, достигших возраста восемнадцати лет и являющихся гражданами Российской Федерации.

3. Нетрудоспособные иностранные граждане и лица без гражданства, прибывшие в Российскую Федерацию из государств, входивших в состав СССР, и зарегистрированные по месту жительства в Российской Федерации по состоянию на 1 июля 2002 года, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания на территории Российской Федерации, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, и без представления вида на жительство.

4. Иностранные граждане и лица без гражданства, имевшие гражданство СССР, прибывшие в Российскую Федерацию из государств, входивших в состав СССР, и зарегистрированные по месту жительства в Российской Федерации по состоянию на 1 июля 2002 года либо получившие разрешение на временное проживание в Российской Федерации или вид на жительство, принимаются в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктами "а", "в" и "д" части первой статьи 13 настоящего Федерального закона, если они до 1 января 2008 года заявят о своем желании приобрести гражданство Российской Федерации.

(часть четвертая в ред. Федерального закона от 03.01.2006 N 5-ФЗ)