Pavel Tsjesnokov ble født i Vladimir, nær Moskva 24. oktober 1877. Han gikk på muskkonservatoriet i Moskva hvor han blant annet hadde sju år undervisning på både piano og fiolin og studerte komposisjon. Her studerte han under prominente russiske komponister som Sergei Taneyev og Mikhail Ippolitov-Ivanov, som fikk stor innflytelse på hans stil innen sakral kormusikk.