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