Родился в 1883 г. Место рождения: Московская обл., Тульский р-н,в дер. Алешково.
Русский.
Род деятельности к моменту ареста - "пенсионер".
Был беспартийным.
Последний раз Александр Павлович Шелехов был арестован 11 августа 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 1 сентября 1937 г. Был расстрелян 2 сентября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 19 декaбря 1956 г. за отсутствием состава преступления.