Анатолий Вохрушенков родился в 1938 году в селе Мурачёвка Жиздринского района Калужской области. Его отец был строителем. Анатолий и его три брата тоже решили, что освоят эту профессию.
В Брянск Анатолий приехал, чтобы поступить в строительный техникум. После окончания этого учебного заведения продолжил образование в Брянском технологическом институте (сейчас БГИТА). В нашем городе он женился и воспитал двоих детей.