Трудовая деятельность А.В. Кандидова началась в 1944 году в колхозе «Искра» Ново-Селивановского сельского совета.

По окончании трех курсовКалужского педагогического института, получив специальность учителя русского языка и литературы 5 - 7классов средней школы, он работал учителем сначала на станции Льгов-2 Курской области. В 1952/53 учебном году преподавал русский язык, литературу и географию, а также вел фотокружок в семилетней школе в селеСугоново  (ныне Ферзиковского района). В 1953/54 учебном году А.В. Кандидов работал в Крестовской семилетней школе Тарусского района, где участвовал в учительской художественной самодеятельности (играл в «Медведе» А.П. Чехова и его роль была отмечена жюри конкурса).

Здесь же, в Крестах, в январе 1954 года началась семейная жизнь: спутницей жизни А.В. Кандидова стала Валентина ВасильевнаМешкова. В 1955 году родился первенец – Геннадий.

В 1954 – 1955 годах А.В. Кандидов работал инспектором школ в Тарусском РОНО, а в 1955 – 1960 гг. – директором Парсуковской семилетней школы в том же районе. Как отмечал А.В. Кандидов в своей беллетризованной автобиографии «Река моей жизни или Родословная», это пятилетие было самым счастливым в его жизни. – Все ладилось в школе: был организован ученический комбинат «Умелые руки», проводились киноуроки (удалось добыть оборудование), школа заняла первое место в районе по политехнизации (выращиванию овощей и растений-медоносов, разведению кроликов). В 1958 году родилась дочь Ольга. В этом же году А.В. Кандидов стал членом КПСС. Кроме того, в этот период он начал активно участвовать в деятельности Парсуковской парторганизации: вел кружок политграмоты на ферме, стал секретарем Левшинского отделения совхоза.