During the Russo-Japanese war he served as a pesrsonal flag officer to admiral Stepan Makarov.
Kedrov completed the Mikhailov Artillery Academy in 1907 and was promoted to Captain Lieutenant and served aboard the training ship Petr Velikiy as a gunnery instructor eventually becoming her commander in 1913 and deputy chief gunnery officer of the Baltic Fleet.