Так, он смог найти подход к Нилову, а через него весьма ловко вошел в доверие и к императору Николаю Второму. В рядах молодых офицеров-реформаторов, которые сгруппировались в межвоенный период вокруг Эссена, Кедров был заметной фигурой. Правда, его порой заносило, и один раз в своих интригах против министра Григоровича он зашел слишком далеко, за что едва не поплатился карьерой, но был спасен друзьями-реформаторами. А едва началась мировая война, именно Кедров был отправлен в Англию с секретной миссией – передать англичанам сигнальную книгу и шифры с потопленного немецкого крейсера «Магдебург», поднятые нашими моряками. Помимо этого официального задания он имел еще и неофициальное – налаживание контактов с английскими масонами. После возвращения из этой поездки Кедров, имея опыт командования лишь миноносцем и учебным судном, неожиданно для всех назначается командиром новейшего дредноута «Гангут». В 1915 году на «Гангуте» произошло восстание матросов, которое, однако, нисколько не повлияло на дальнейшую головокружительную карьеру Кедрова. В июне 1916 года он был произведен в чин Свиты Его Императорского Величества контр-адмирала и назначен начальником Минной дивизии Балтийского флота, сменив на этом посту ушедшего командовать Черноморским флотом Колчака.
После Февральской революции, в марте 1917 года Кедров был назначен помощником морского министра. Фактически же он руководил этим ведомством в условиях, когда его шеф масон Гучков совмещал руководство Военным и Морским министерствами и не был специалистом в военно-морских делах. В апреле 1917 года Кедров был одновременно назначен еще и начальником Морского генерального штаба. Вскоре после назначения военным и морским министром Керенского он снова попался на очередной интриге, Керенский решил избавиться от интригана. Однако Кедрова сразу же поспешил выручить его друг Колчак, который немедленно предложил Кедрову занять пост командующего бригадой линейных кораблей на Черноморском флоте. Но Кедров был не глуп, предложение он принял, но в должность так и не вступил, так как к этому времени сам Колчак бежал из Севастополя. В июне 1917 года «непотопляемый» Кедров был назначен в распоряжение морского министра, а уже через какие-то две недели стал уполномоченным Морского министерства при Русском правительственном комитете в Лондоне, занимался координацией действий русских морских агентов в Лондоне и Париже, т. е. снова отправился налаживать контакты с единомышленниками во Франции и Англии. В годы Гражданской войны Кедров занимал пост члена Особого совещания при российском посольстве в Лондоне по вопросам эксплуатации русского торгового флота союзниками, в результате практически весь наш торговый флот оказался в руках союзников, ну а сам Кедров стал весьма небедным человеком. Помимо этого, старый приятель Колчак, ставший к этому времени Верховным правителем России, поручил ему организацию транспортов по снабжению белых армий, а также назначил морским экспертом российского уполномоченного при союзниках