В начале 30-х годов прошлого века первые секции бокса создали во Дворце пионеров, Доме физической культуры и Дворце моряков. Энтузиастом и одним из первых тренеров был Григорий Порфирьевич Кушнир. В 1935 году он стал инициатором проведения первой международной встречи между николаевскими боксерами и командой английского торгового судна, которая завершилась вничью.
Распространению бокса активно содействовали тренер Пауль Тетелис и школьный учитель физкультуры, известный в будущем футбольный тренер Владимир Иванович Восковский.
Среди лучших боксеров предвоенного времени Олег Загоруйченко, Георгий Астремский, Михаил Сурнин, Олег Григорьев, Виктор Масс, Лев Бондаренко, Борис Андреев.
После окончания Великой Отечественной войны любители бокса во главе с Олегом Григорьевым в районе железнодорожного вокзала восстановили здание разрушенного кинотеатра, в котором стала функционировать детско-юношеская спортивная школа. В 1948 году вновь открыли секцию бокса в НКИ, в 1951 году – при спортклубе «Судостроитель».