В 1978 году мастер спорта СССР Дмитрий Повзнер создал секцию борьбы самбо в Палане — административном центре Корякского автономного округа.
В ноябре этого же года было открыто отделение борьбы самбо в ДЮСШ-3, где первыми тренерами стали Николай Блажчук, Александр Тё и Николай Порохин.
В 1979 году была создана областная федерация самбо: ее председателем избрали Анатолия Козлова. В 1980 году на Камчатку прибыл на службу в Северо-восточный пограничный округ мастер спорта международного класса Владимир Пушница. В 1982 году на Камчатке появились первые свои мастера спорта: Александр Тё и Владимир Кубышин стали чемпионом и призером Белорусской ССР. В 1985 году спорткоманда под руководством Владимира Пушницы стала чемпионом пограничных войск СССР.
Тренеры Николай Скориченко, Владимир Пушница и Николай Блажчук в 1987 году подготовили чемпиона мира по самбо среди юниоров Олега Кибалку.
В 1988 году команда Камчатской области впервые стала призером чемпионата Дальнего Востока в Хабаровске, в этом же году в городе Андропове чемпионом Российской Федерации стал Александр Тё, а в ноябре на Камчатке прошёл первый всероссийский турнир по самбо среди юношей. Первыми юными мастерами спорта стали Александр Козлов и Сергей Новиков. Позже на Камчатке проходили всероссийские турниры «Камчатский комсомолец», «Звезды востока», памяти Спартака Мячина.
