10 августа 1854 года поступил унтер-офицером в 6-й резервный батальон Кабардинского егерского полка и с 1855 года участвовал в походах против горцев. 16 ноября 1858 года за отличие был произведён в прапорщики и 9 февраля 1859 года — в подпоручики. В 1860, 1861 и 1862 годах Фаддеев находился в стрелковой офицерской школе, после чего 25 февраля 1863 года получил чин поручика.