История калининградского футбола началась в послевоенные годы. Первые футбольные команды в молодом советском городе появляются при предприятиях. Наиболее успешно играли «Красная звезда» и местное «Динамо». Матчи проводились на главном городском стадионе «Динамо» — нынешней «Балтике».
В 1954-м году руководство крупнейшего рыбного предприятия СССР, «Балтгосрыбтрест», предлагает создать на самом западе страны «свою» рыбацкую команду. И 23 августа 1954 года основывается предшественник сегодняшнего клуба «Балтика» — команда «Пищевик». Тренировать игроков приглашают бывшего футболиста и тренера «Красной звезды» Петра Федоровича Захарова. В 1955-1956 гг. клуб выступал в первенстве РСФСР среди Коллективов Физической Культуры (КФК). Через несколько лет команда получает право выступать в первенстве СССР. По современной структуре они играют в ФНЛ. Футболистам отдают стадион «Динамо». Позже его переименуют в «Пищевик».
В северной зоне первенства калининградцы заняли 4 место из 7 команд, а на следующий год «Пищевик» становится уже финалистом первенства РСФСР и розыгрыша Кубка РСФСР. С 1957 года команда выступает в первенстве СССР по классу «Б».
