В каком году возникло первое государство на территории сов. России?

Ну, если не принимать в расчёт города-государства по побережью Чёрного моря, известного в незапамятные времена как Понт Эвксинский (это были не самостоятельные государства, а греческие колонии), то первым государством на территории современной России было королевство остготов, сформировавшееся к середине 4 века. Наиболее известный из их предводителей - Германарих.

Точную датировку дать затруднительно... Остготы завладели частью Римской импери в 3 веке (знаменитая битва при Абритте состоялась в 251 году), а их восточная экспансия началась несколько позднее. Но факт то, что к моменту своей гибели в 375 году Германарих уже был королём в государстве остготов, пристиравшемся до берегов Дона, то есть частично уже на территории современной России.

Королевство остготов пало под нашествием гуннов в конце 4 века. Гибель Германариха - один из эпизодов этого нашествия.

Предполагаю, что первым был Хазарский каганат, Хазария, Хазария (650-969) - средневековое государство, созданное кочевым народом хазар. Выделилась из Западно-Тюркского каганата. Контролировала территорию Северного Кавказа, Нижнего и Среднего Поволжья, современного северо-западного Казахстана, Приазовье, северную часть Крыма, а также степи и лесостепи Восточной Европы в Днепр.

Центр государства первоначально находился в северной части современного Дагестана, позже переместился в низовья Волги. Часть правящей элиты приняла иудаизм. В политической зависимости от хазар некоторое время находилась часть восточнославянских племенных союзов.