Но если попросить «Варяг» в состав Средиземноморской эскадры, наверняка «хозяин земли русской» широким жестом отправит крейсер в тёплые моря, благоволит царь к командующему Черноморским флотом, благоволит. Так, перед отставкой Витте, последовавшей 7 октября 1907 года и для многих грянувшей «как гром с ясного неба», в Севастополь ушла шифрованная телеграмма. Николай извещал, что принял решение заменить Витте на Столыпина, спрашивал мнение Небогатова, не последует ли волнений в войсках и на кораблях. Комфлота отбил в ответ успокоительную депешу и поддержал решение самодержца, выказав своё мнение по новому премьеру, с которым общался по делам переселения крестьян в Сибирь и на Дальний Восток, Пётр Аркадьевич достойнейший человек и выдающийся государственный деятель, такому патриоту самое место во главе ответственного, наделённого чрезвычайными полномочиями Правительства.
Витте, кстати, «погорел» на чрезмерном увлечении делами Государственной Думы. Очень уж понравилось Сергею Юльевичу плести интриги, сеять рознь среди фракций, переманивать на свою сторону депутатов, науськивать одних острословов на других.
И решил Николай Романов, что трудяга Пётр Столыпин, быстро и блистательно подавивший революционную крамолу, более подходит для поста Премьер — министра. К сожалению, по планам Небогатова такая перестановка в верхах ударила весьма больно Столыпин назначил министром финансов Владимира Николаевича Коковцова, уже развернувшегося во Владивостоке. В «Тихоокеанский банк» с первых месяцев работы валом повалили вкладчики. Тут, конечно и реклама свою роль сыграла, сам Николай Иванович Небогатов в форме полного адмирала, при всех регалиях, был запечатлён на фото у входа в финансовое учреждение (так чтоб вывеска была видна) а надпись под фото гласила: «Будь с «Тихоокеанским банком», будет и яхта, и пароход»!
Адмирала сначала такая «пропаганда» здорово разозлила, но, удивительное дело, народу понравилось и в «свежий» банк пошли серьёзные клиенты, как отечественные, так и зарубежные. Разумеется, несмотря на блеск орденов Небогатова, заслуга в том принадлежала исключительно Коковцову, с его непререкаемым авторитетом в кругах финансовых воротил. И вот уходит Владимир Николаевич! Правда финансист обещал всемерную поддержку своему детищу, оставляемому в самом что ни на есть «младенческом возрасте»…
Столыпин на экстренном поезде прибыл в Севастополь в последние дни 1907 года. Премьер был весел, энергичен и казалось, привёз на сонный юг петербургского морозца, который «невелик, но стоять не велит», окружающие Петра Аркадьевича чиновники даже не ходили, не бегали летали, исполняя поручения высокого начальства. Флотские офицеры и те невольно попали под столыпинское обаяние, хотя никоим образом премьер — министру и не подчинялись.