До выхода на экраны телефильма «Гардемарины, вперёд!» визитной карточкой Паула Буткевича была роль советского связного в картине «Семнадцать мгновений весны». Многие зрители запомнили его дебютную работу в фильме «Клятва Гиппократа», где прибалтийский актёр предстал в образе молодого врача, допустившего роковую ошибку. Паул Буткевич снимался в кино и при этом продолжал работать на заводе ВЭФ. Он старался сделать всё, чтобы прожить всю жизнь в любви и согласии с одной женщиной, но путь к счастью актёра получился непростым.