Из малороссийского дворянского рода, восходящего к началу XVIII в. Сын отставного подпоручика л.-гв. Семеновского полка Николая Ивановича Троцкого, небогатого помещика Черниговской губернии и его супруги Минодоры Дмитриевны Пащенко. Родился на хуторе Троцких возле села Волосковцы. Окончил курс в 1-м Московском кадетском корпусе. 13 августа 1853 года выпущен поручиком в Егерский Его Императорского Высочества Великого Князя Михаила Николаевича полк. В рядах полка, командуя с февраля 1854 ротой, совершил поход в Молдавию и Валахию и принимал участие в крымской кампании, отличившись в сражении при р. Альме. 11 февраля 1855 года был переведён подпоручиком в Егерский лейб-гвардии полк.