В 1911 году окончил Харьковский университет, Далее продолжил обучение в Сорбонне, где в 1914 году защитил докторскую диссертацию.
Фесенков был одним из создателей и директором Российского астрофизического института (1923—1930), позднее — Астрономического института им. П. К. Штернберга (1936—1939).
Организовал Астрофизический институт АН Казахской ССР и при нём Обсерваторию Каменское плато. В разное время руководил астрономическим советом АН СССР и Комитетом по метеоритам АН СССР.
Награждён тремя орденами Ленина, орденом Трудового Красного Знамени и медалями.
В честь Фесенкова назван кратер на Луне и малая планета 2286 Fesenkov.
Работы по атмосферной оптике, астрофизике и космогонии. Разработал критерий приливной устойчивости небесных тел, объясняющий многие особенности строения Солнечной системы, образование и эволюцию галактических объектов.
Организовал издание «Астрономического журнала».