Павел Горелов с юношеских времён стремится попасть в основную сборную Армении. Ранее он неплохо проявлял себя на молодёжном уровне, и даже смог отличиться в товарищеском матче против Катара. В настоящее время опорный полузащитник выступает за «Черноморец», претендующий на выход в РПЛ.
Горелов сравнил уровень высшего дивизиона чемпионата Армении и Первой лиги России. По словам футболиста, первые четыре клуба Армянской Премьер-лиги можно сопоставить с уровнем второй восьмёрки РПЛ. При этом Горелов отдельно отметил «Ноа», заявив, что эта команда могла бы конкурировать с коллективами из середины турнирной таблицы чемпионата России.
22-летний полузащитник подчеркнул, что в Армении выступают качественные футболисты с африканского континента: «Там даже в слабые команды привозили игроков из Африки, которые впереди всегда цеплялись за мячи и доставляли неприятности соперникам», – заявил Горелов.
В текущем сезоне Первой лиги Горелов провёл 25 матчей, в которых забил четыре гола и отдал две результативные передачи. Контракт опорного полузащитника с «Черноморцем» рассчитан до лета 2027 года.