Окончив курс в 1-м Московском кадетском корпусе, в
1853 г. поступил в егерский полк. Совершил поход в Молдавию и принимал участие в
крымской кампании, отличившись в
сражении при р. Альме. В
1858 г. поступил в Николаевскую академию Генерального штаба, по окончании курса которой в
1860 г. был зачислен в генеральный штаб. В
1867 г. назначен начальником штаба войск
Сыр-Дарьинской области, а два года спустя ему уже было поручено исправлять должность помощника командующего войсками области. В бухарскую кампанию, находясь в отряде
ген.-майора Романовского, участвовал в осаде, штурме и взятии
Ура-Тюбе, в осаде Замлина и во взятии
Джизака. В последующие годы принял деятельное участие в шахрисябской экспедиции (
1870), в походе во время покорения
Кульджинского ханства (
1876), в хивинском походе (
1873) и кокандской экспедиции (
1875). После покорения края, Троцкому поручено было управление им, в качестве военного губернатора и командующего войсками Сыр-Дарьинской области. С
1883 г. состоял последовательно начальником штаба кавказского военного округа, командиром 16-го армейского корп., помощником командующего войсками киевского военного округа и командующим войсками виленского военного окр. и, наконец, (
1897), виленским, ковенским и гродненским генерал-губернатором. Напечатал «Описание хивинского похода 1873 г.»