Пятнадцатилетним подростком, по окончании школы-девятилетки в 1926 году, Павел покинул родительский дом и начал работать самостоятельно. Он участвовал в геолого-разведочных и алмазно-буровых экспедициях. Был учеником бурильщика, разнорабочим, подсобником, потом буровым мастером на строительстве Тапараван-ГЭС. При этом он активно участвовал в художественной самодеятельности, был солистом в народном хоре. После одного из выступлений начальник партии вручил восемнадцатилетнему мастеру путевку Тифлисского геологического управления на рабфак Ленинградской консерватории. В Ленинград Павел приехал летом 1930 года. Поскольку вступительные экзамены должны были начаться через несколько месяцев, то юноша пошел работать на Балтийский завод. Освоил профессии клепальщика и электросварщика, молотобойца. Но с Ленинградской консерваторией пришлось расстаться, едва начав обучение. Поступил статистом в Большой драматический театр. Там ему доверили исполнение сольного номера – романс Шапорина «Ночной зефир».
В 1932 году Павел возобновил регулярные занятия пением на Государственных курсах музыкального образования им. Н. А. Римского-Корсакова (ныне Музыкальная школа имени Н. А. Римского-Корсакова). Потом поступил в Ленинградское музыкальное училище при консерватории (ныне Санкт-Петербургский музыкальный колледж имени Н. А. Римского-Корсакова) и учился там с 1932 по 1935 год. Почти сразу же он стал и солистом Первого молодежного оперного театра. Однако вскоре из-за отсутствия материальной базы молодежный театр был расформирован. Еще год юноша учился, совмещая занятия музыкой со сваркой огромных газгольдеров на заводе, а потом поступил в молодежную группу Ленинградского Малого оперного театра.
В 1935–1937 годах он исполнял вторые и даже третьи партии, но это была школа для молодого артиста.
Параллельно с 1933 года начались выступления в рабочих клубах, домах культуры, школах. Он стал солистом концертно-театрального бюро Ленгос-эстрады. Всего концертная деятельность Лисициана длилась 45 лет.
В 1937 году певец получил приглашение в Ереванский театр оперы и балета имени Спендиарова на первые партии и проработал там 3,5 года. Исполнил пятнадцать партий в классических и современных спектаклях: Евгения Онегина, Валентина, Томского и Елецкого, Роберта, Тонио и Сильвио, Маролеса и Эскамильо и другие. В 1939 году Лисициану присваивается звание заслуженного артиста Армянской ССР, он награждается орденом Трудового Красного Знамени, избирается депутатом Ереванского горсовета, становится кандидатом в члены Коммунистической партии.
