Впрочем, у Кирилловичей сразу нашлись другие друзья. Осенью 1996 г. они сошлись с губернатором Нижнего Новгорода Немцовым. В числе других своих шумных проектов он учредил Всероссийскую промышленную и художественную ярмарку «Возрождение России» — это преподносилось как восстановление исторических традиций, знаменитой Макарьевской ярмарки. А Леонида Георгиевна, как обычно, искала, где подзаработать. Распрощавшись с Коржаковым, она в июле предложила свои услуги для рекламы американской водки «Smirnoff». Объявила, что фирма получит официальный герб и сможет именоваться «Поставщик царской семьи». Водка «Smirnoff» широко продавалась тогда в России. Хотя, казалось бы, в нашей стране своих спиртных напитков было море. Возникла даже конкурирующая с американцами фирма «Торговый дом потомков П.А. Смирнова» и тоже производила «смирновскую».
Но за океаном платили лучше, президент их фирмы Сьюзан И. Мюррей охотно ухватилась за идею. Награждение американской «смирновской» императорским гербом должно было произойти на Нижегородской ярмарке, и Немцову понравилось, он решил сделать эту церемонию центральным событием. Причем газета «Вечерний Саранск» в репортаже о ярмарке сообщила: «Часть денег за рекламную кампанию Леонида Георгиевна получила в главном банке Нижегородчины». Что выглядело довольно странно. Почему губернатор, который вскоре будет кричать о поддержке отечественного производителя и пересаживать чиновников на российские автомобили, вдруг взялся подыгрывать иностранцам? Может быть, способствовали его тесные связи с американцами? Или сыграли роль какие-то иные соображения? Во всяком случае, отношения с Леонидой и Марией у него установились превосходные.
В 1997 г. Немцов очутился в Москве, вице-премьером. А ситуация в стране оставляла желать много лучшего. Теперь уже «реформаторы» ухватились за «монархический проект» свергнутого Коржакова. Германский журнал «Бунт» писал в № 4 за 1997 г.: «Когда не получается с демократией, должен прийти король. Например, в России. Президент Борис постоянно болен, рубль ничего не стоит, зима холодная, будущее серое. Решить проблемы должен 15-летний толстенький пацан Георгий Романов, прапраправнук царя Александра. Его ждет царский трон. Кто за этим стоит? Начальник штаба Ельцина Анатолий Чубайс. Он хочет дать России новую национальную идеологию посредством конституционной монархии. Русская аристократия в восторге, бульварная пресса по всему миру — тоже».