По окончании учебы, А.В. Кандидов был принят на работу заместителем редактора районной газеты «Красное знамя» и работал на этой должности почти двадцать лет – с 1969 по 1974 год и с 1977 по 1991 год, выпуская ежемесячные полосы «Советы и жизнь», «Во славу Отчизны», «Партийная жизнь», «Молодость». В период с 1974 по 1977 год он работал корреспондентом-организатором районного радиовещания. Кроме того, с 1980 по 1982 гг. он работал общественным корреспондентом областной газеты «Знамя». По словам А.В. Кандидова, он обрел себя:  «ежедневно ходил на работу, как на праздник».

Осенью 1991 года на сессии районного Совета народных депутатов А.В. Кандидов был избран редактором районной газеты. По его предложению газета была переименована из «Красного знамени» в «Ферзиковские вести». На этом посту он проработал до 1999 года, уволившись по собственному желанию.