9 апреля 2018 года на пресс-конференции в Калининграде с участием руководства Калининградской области, Всероссийской федерации волейбола (ВФВ) и ВК «Локомотив» (Новосибирск) было объявлено о создании в городе волейбольного клуба «Локомотив — Калининградская область», включающего женскую команду «Локомотив». Главным тренером назначен бывший наставник мужской сборной России Андрей Воронков. Решением ВФВ новая команда включена в суперлигу чемпионата России сезона 2018/2019. Достигнута договорённость с целым рядом известных волейболисток (российских и зарубежных) о заключении контракта с клубом.
Дебютный сезон для команды сложился успешно. Заняв на предварительной стадии чемпионата России 2-е место, калининградские волейболистки уверенно дошли до финала чемпионата, где уступили московскому «Динамо», став серебряными призёрами турнира.
16 ноября 2019 года «Локомотив» выиграл свой первый трофей, победив в борьбе за Суперкубок московское «Динамо» 3:0. В 2021 калининградская команда впервые стала чемпионом России, обыграв финале московское «Динамо» 3:2. Спустя год «Локомотив» защитил свой титул сильнейшей команды России, переиграв в финальной серии «Уралочку-НТМК» 3-2.
В 2006—2009 Калининград уже был представлен в женской волейбольной суперлиге командой «Динамо-Янтарь», преобразованной из подмосковного «Динамо». На протяжении этих трёх лет в городе своей формальной прописки команда не провела ни одного матча и в 2009 уже юридически перебазировалась в Москву.
В структуру клуба входят женские команды «Локомотив» (суперлига), «Локомотив»-2 (высшая лига «А») и «Локомотив»-СШОР по ИВС (молодёжная лига).
Домашние матчи «Локомотив» проводит во Дворце спорта «Янтарный» (вместимость большого зала — 6800, малого — 500 зрителей)[1]. Открыт в октябре 2009 года. Адрес в Калининграде: улица Согласия, 39. До 2013 являлся домашней ареной мужской волейбольной команды «Динамо-Янтарь».