Анатолий Яковлевич Сиденко родился 29 декабря 1939 г. в Приютинском районе Ставропольского края. После окончания школы работал в 1957–1959 гг. шофером в совхозе «Красный партизан» Ремонтнинского района Ростовской области. С 1964 г., после окончания Ростовского института инженеров железнодорожного транспорта, до 1975 г. работал маневренным диспетчером на ст. Пенза-II, поездным диспетчером, начальником станции, начальником грузового отдела, отдела движения, заместителем начальника Пензенского и Куйбышевского отделений железной дороги. В 1975 г. был переведен на Северо-Кавказскую железную дорогу, где прошел трудовой путь от первого заместителя начальника службы движения до первого заместителя начальника Северо-Кавказской железной дороги. С 1980 по 1985 гг. — начальник Минераловодского отделения Северо-Кавказской железной дороги. В 1985 г. был назначен первым заместителем начальника Главного управления движения МПС СССР. С 1988 по 1996 гг. Анатолий Яковлевич — занимал должность заместителя министра путей сообщения СССР, заместителя министра путей сообщения Российской Федерации. В 1996 г. по согласованию всех железнодорожных администраций государств-участников СНГ и стран Балтии был избран председателем Совета по железнодорожному транспорту государств-участников СНГ. После ухода на пенсию в 2005 г. А. Я. Сиденко был избран председателем Центрального общероссийского Совета ветеранов войны и труда железнодорожного транспорта. Он почетный железнодорожник РФ, заслуженный работник транспорта РФ. Награжден орденами «Знак Почета», Трудового Красного Знамени, медалями. Был женат, имел двух дочерей, двоих внуков.