Александр Гаврилович Россохин родился 11 сентября 1925 года в деревне Баты Заборовицкого сельского совета Юрьянского района Кировской области в крестьянской семье.
На фронт был призван 7 января 1943 года, когда Александру Гавриловичу не исполнилось ещё и 18-ти лет.
А.Г.Россохина направляют на Дальний Восток, где были вооружённые провокации со стороны Японии.
На протяжении всего периода, когда Александр Гаврилович находился на фронте, он командовал орудием – 45 мм пушкой.
После окончания Великой Отечественной войны А.Г.Россохин поступает в Вильнюсскую среднюю специальную школу МВД, которую заканчивает с отличием. А в 1960 году он оканчивает Высшую школу МВД СССР.
Александра Гавриловича распределяют для прохождения службы в Красноярское УЛИУ. Свою трудовую деятельность он начал с должности инспектора режима и надзора одной из колоний. Далее был оперуполномоченным, начальником оперативного отдела, заместителем отделения политико-воспитательной работы с осуждёнными.
На заслуженный отдых Александр Гаврилович Россохин вышел в 1987 году с должности заместителя начальника Красноярского УЛИУ в звании полковника внутренней службы.