дносин двох держав відбулося у зв'язку з діяльністю групи консульських працівників російського посольства в Києві, які в березні 1995. з дозволу МЗС України здійснювали в Сімферополі консульське обслуговування.
Як відомо, вельми активно виступав за підтвердження російського статусу м. Севастополя мер Москви Ю.М. Лужков. У жовтні 1996 р. він разом з низкою воєначальників у відставці направив відкритий лист Президенту РФ, Голові Уряду, Раді Федерації та Держдумі, в якому закликав російське керівництво в найближчі терміни підтвердити на всіх рівнях російський статус м. Севастополя - головної військово-морської бази ЧФ , включивши відповідний пункт в підготовлюваний до підписання широкомасштабний Договір про дружбу і співпрацю Росії і України. 10 З ініціативи члена Ради Федерації Ю.М. Лужкова ця палата російського парламенту в грудні 1996 р. обговорювала питання про місто Севастополь. У своєму виступі на Раді Федерації Ю.М. Лужков навів ряд аргументів на користь російського статусу місто. Згідно з нормами міжнародного права, передача територій однієї держави іншій здійснюється тільки на підставі міжнародних договорів. Таких договорів щодо м. Севастополя між Росією і Україною не було і немає. Всі дії України, які призвели до її фактичного володінню р. Севастополем, носили односторонній характер. Росія їх ніколи не визнавала, що зафіксовано, зокрема, у постанові ВР РФ від 9 липня 1993 р. Тому ніякі посилання на географічні карти або односторонній документ, в тому числі Конституцію України, не можуть бути юридично значущими з точки зору міжнародного права. Ще один аргумент полягає в тому, що відмова від м. Севастополя, що є головною базою ЧФ, історично виник як південна фортеця всій Росії, призведе до різкого ослаблення геополітичної позиції РФ і зумовить повне домінування в Чорноморському басейні збройних сил інших країн. Треба відзначити і той факт, що більш ніж 70% населення міста складається з росіян, які завжди вважали себе громадянами Росії, що підтверджується даними декількох референдумів.
квітня 1997 Рада Федерації прийняла постанову В«Про роботу комісії СФ з підготовки питання про правовий статус міста СевастополяВ». 11 Аналітичний огляд експертних висновків, що надійшли в робочу комісію Верховної Ради Російської Федерації з міжнародно-правовим, державно-правовому, конституційно-правовим та історичному аспектах статусу м. Севастополя.Международно-правовий аспект:
. З моменту свого заснування в 1784 р. суверенітет над містом здійснювала Російська імперія. Після розпаду імперії, освіти РРФСР і СРСР суверенітет над всією територією федерації здійснював колишній СРСР, але в рамках федерації місто перебувало в адміністративно-територіальному підпорядкуванні РРФСР. Односторонні акти УРСР про оголошення м. Севастополя містом республік...