Павел Анисимов родился в Новосибирске. Там и начал играть в хоккей с мячом у тренера А. Кузнецова, который и вывел Пашу «в люди» — в «Сибсельмаш». 15 лет в местном клубе вывели Павла в мастера спорта. Правда, последние 2 года новосибирцы не видели дома своего земляка — он играл за ХК «Байкал-Энергия». Из этого клуба Павла Анисимова «увели» в Мурманск…