Родился 11 февраля 1956 года в г. Запорожье.
После окончания в 1978 году ракетно-артиллерийского факультета Черноморского высшего военно-морского училища им. П. С. Нахимова до 1999 года проходил службу в соединении надводных кораблей Черноморского флота.

Занимал должности - командир группы БЧ-2 большого противолодочного корабля Черноморского флота, помощник флагманского специалиста по ракетному оружию соединения противолодочных кораблей, старший помощник командира сторожевого корабля, командир большого противолодочного корабля, старший помощник командира противолодочного крейсера, заместитель начальника штаба соединения надводных кораблей, командир соединения ремонтирующихся кораблей, начальник штаба - заместитель командира соединения надводных кораблей. С 2001 по 2005 год - начальник управления боевой подготовки Черноморского флота, с октября 2005 года - командир Балтийской военно-морской базы Балтийского флота.

В 1994 году окончил Военно-морскую академию им. адмирала флота Советского Союза Н. Г. Кузнецова, в 2001 году Военную академию Генерального штаба Вооруженных сил РФ.

Вице-адмирал Александр Троян награжден орденами "За службу Родине в Вооруженных Силах" третьей степени, "За военные заслуги".

В соответствии с Указом Президента Российской Федерации № 1389 от 15 декабря 2006 года начальнику штаба - первому заместителю командующего Черноморским флотом контр-адмиралу Трояну Александру Владимировичу присвоено воинское звание "вице-адмирал".