Родился Александр Иванович в 1926 году, в Куйбышевской области, в Кинель-Черкасском районе. 

В ноябре 1943 года был призван в ряды РККА, на фронт прибыл в  декабре 1943 года.  

Воевал в стрелковой роте 1021-го  стрелкового полка прославленной 307-ой  стрелковой  Новозыбковской Краснознамённой орденов Суворова и Кутузова дивизии. 

В 1944 году вступил в члены ВЛКСМ.  

Сначала воевал бойцом- красноармейцем, затем  уже в звании младшего сержанта, командиром отделения отдельной 2-й стрелковой роты. 

Отличился  Коледов А.И.  в ожесточённых боях за взятие г.Кенигсберг 7-9 апреля 1945 года.  В этих боях он  проявил себя, смелым, мужественным и отважным командиром. Так, утром 8 апреля он во главе своего отделения первым ворвался  на окраину города, ведя губительный огонь по немцам.                 

В этом бою Коледов А.И. был ранен, но поля боя не покинул, продолжая руководить своим подразделением. Повторно отличился  Коледов А.И. на следующий день, 9 апреля 1945 года. Командуя своим  отделением, он проявил смекалку и вместе с бойцами блокировал ДОТ противника. Уничтожив гарнизон фашистов, он водрузил над ним Красный флаг. 

За этот и другие  боевые подвиги Александр Иванович Коледов был награждён Орденом Славы 3 степени, медалью «За боевые заслуги», медалью «За победу над Германией в Великой Отечественной Войне  1941-1945 гг.». 

В годы войны Александр Иванович был трижды ранен, но оставался в строю до последних дней боевых действий.  

Службу  закончил в 1951 году. 

После войны Александр Иванович работал водителем автомобилей в разных предприятиях родного села  Кинель-Черкассы. Женился, вырастил и воспитал двоих достойных  сыновей, внуков. 

Коледов Александр Иванович также являлся  кавалером  ордена Отечественной Войны 2-й степени, награждён  многими  юбилейными  медалями. В трудовых коллективах и среди односельчан ветеран войны всегда  пользовался заслуженным авторитетом и уважением.