Александр, Вам , действительно, нужно убедиться в том, что предок был утвержденным дворянином, прежде чем обращаться в РГИА. Поищите метрические книги Полоцкого прихода, может сохранились списки домохозяев и т.д. , поспрашивайте своих родственников. Вообще поиск лучше начинать с метрических книг. Вам известно место проживания деда, возможно, сохранился его паспорт, где указано место рождения, какие-то сведения о его родителях в местных архивах .