Между тем самой девушке Кадочников совершенно не нравился — он был долговязым, курносым и рассеянным юношей. Она презрительно говорила подругам: «Кадочников — это вообще!» К тому же у неё в ту пору был официальный жених Иван — юноша куда более видный, с которым они собирались пожениться. Но судьбе было угодно расставить всё по-своему.
Где-то ближе к концу обучения Розалии поступило указание из студенческого комитета — подтянуть вечно отстающего в учёбе… Кадочникова. И той, несмотря на всю её неприязнь к долговязому студенту, пришлось подчиниться. И всё свободное время молодые стали проводить вместе. И здесь Розалия сделала для себя неожиданное открытие: Кадочников очень даже хороший парень. Павел читал ей стихи, рассказывал какие-то смешные истории, а когда его дед уходил на охоту, постоянно просил его принести ему сосновые лапы, которые затем дарил Розалии (на цветы у бедного студента денег не было). А однажды Кадочников из-за своей любви к Розалии едва не вылетел из института. Кто-то из его однокурсников увидел, как он ухаживает за девушкой — подаёт ей пальто в гардеробе, — и Павла вызвали на студсовет. И там поставили вопрос ребром: «По какому праву ты позволяешь себе такие вольности?» На что Кадочников заявил: «Я на ней женюсь!» Когда об этом узнала Розалия, она… согласилась.
Прежде чем расписаться, девушка отправилась к своему бывшему жениху Ивану, чтобы предупредить его о своих намерениях. К счастью, Иван оказался юношей рассудительным: он не стал устраивать скандала и отпустил Розалию с миром. Счастливая девушка бросилась вниз, к Кадочникову, и, пока бежала к нему, всю дорогу кричала: «Паша, всё!» Тот же, услышав этот крик, истолковал его по-другому: мол, их любовь с Розалией закончилась. И едва не лишился чувств от горя. А когда недоразумение разрешилось, едва не потерял сознание от другого — от радости. Короче, намучился парень в тот день.
После окончания техникума молодые супруги попали в один театр — ленинградский Новый ТЮЗ, где получили главные роли в спектакле «Снегурочка»: Кадочников был Лелем, а Котович играла Купаву. Спектакль имел фантастический успех у публики, но ещё больший успех имел сам Кадочников. Именно тогда у него появились первые поклонницы, которые после каждого представления забрасывали его цветами, а когда он с женой выходил на улицу, буквально не давали им проходу. Говорят, Кадочников буквально утопал в цветах, которые ему подносили поклонницы. Однажды он даже недовольно пробурчал: «Что они всё цветы носят, принесли бы лучше ботинки».
В 1935 году состоялся дебют нашего героя в кино. В картине «Совершеннолетие» он сыграл крохотную роль Михася, которую никто толком и не заметил. Сам же Кадочников, впервые увидев себя на экране, сильно расстроился. Ему показалось, что страшнее его на съёмочной площадке никого не было. И он принял решение: больше в кино никогда не сниматься.
С этого момента его целиком захватила работа в театре. Роль следовала за ролью, талант актёра креп и совершенствовался. Вскоре ему стали доверять и главные роли, например, Тартюфа в одноимённой пьесе Ж.-Б. Мольера.