Родители А.В. Кандидова происходили из семей священников Раненбургского уезда Рязанской губернии (ныне это Чаплыгинский район Липецкой области).

Отец – Виктор Петрович – из села Дубовое, мать – Надежда Петровна (урожденная Надеждина) – из села Юсово. Отец был призван на военную службу в РККА в 1918 году, но вскоре был комиссован по зрению, и вернулся в родное село. В 1929 году состоялась свадьба, а 9 сентября 1930 года родился Александр, названный так в честь святого Александра Невского.

В 1931 году семья была раскулачена, а Виктор Петрович осужден по 58-й статье на 5 лет концлагеря: сначала работал на строительстве Магнитогорского металлургического комбината, а затем переведен на рытье Беломорско-Балтийского канала. По окончании срока вернулся на родину. Но здесь началась новая волна арестов «врагов народа» и Кандидовы переехали в Калугу, где оба сумели сдать экстерном экзамены за курс Калужского педагогического училища. После чего начали работать в школах на территории Калужского района (ныне – Ферзиковского), окончательно осев в д. Караваинки Ново-Селивановского сельского совета. Так А.В. Кандидов обрел вторую Родину.