Где в Интернете найти самые первые видеозаписи русских певиц?

Думаю, много-чего можно найти на 'youtube'.

В том числе, и самые первые видеозаписи с концертов русских певиц.

Достаточно ввести необходимую Вам певицу и год выступления или еще какие-нибудь ключевые слова.

Например, 'в молодости', 'первый клип' или 'начало карьеры'.

Если Вы не удовлетворили свои запросы, то можно еще просто в 'google' поискать.

Или на официальных сайтах звезд. Уж там, то точно есть нужные Вам видеофайлы. Смотря, кто Вас интересует.

Удачи.