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