Мужская волейбольная команда «Север» была создана в 1977 году на базе ПО «Север».
23 июня 1977 года состоялся первый официальный матч команды ПО «Север» - прародителя «Локомотива»! Подробнее читайте здесь.
С 1981 по 1986 гг. – участник Чемпионата СССР в Первой лиге.
С 1986 года «Север» – постоянный участник Чемпионата СССР среди команд Высшей лиги. Лучший результат: 1990г. – 6 место в чемпионате СССР. В сезоне 1996/1997 команда носила название «Славяне-Север».
В 2003 году (команда называлась уже «Локомотив») новосибирцы уверенно выиграли турнир в Высшей лиге «Б», а в следующем году стали первыми и в Высшей лиге «А», завоевав право играть в Суперлиге.
В 2010 и 2011 годах команда завоевывала Кубок России, а весной 2013 года добилась лучшего результата в своей истории – победы в Европейской Лиге Чемпионов. В 2014 году были выиграны первые медали в истории Чемпионатов России – серебряные, в 2017 – бронзовые. В 2020 году «Локомотив» впервые финишировал в «регулярке» на первом месте и получил право провести Финал шести, однако Чемпионат России был завершен досрочно и «Локомотив» был признан чемпионом по итогам регулярного сезона.
В 2021 году железнодорожники пробились в Финал шести, который проходил в гостях у московского «Динамо». В полуфинале новосибирцы как раз оступились в матче с хозяевами площадки и будущими чемпионами России, а в уже в матче за третье место команда Пламена Константинова была сильнее кемеровского «Кузбасса». Как итог – бронзовые медали в сезоне 2020/2021.
В следующем сезоне «Локомотиву» удалось почти полностью сохранить состав, а также подключить все больше воспитанников новосибирской школы волейбола в основу команды. Новосибирцы провели первые исторические матчи Лиги чемпионов на «Локомотив Арене», принимая в гостях многократных чемпионов Италии «Лубе Чивитанову» и действующих чемпионов турнира польскую «Заксу». К сожалению родных болельщиков, железнодорожники не смогли пробиться в решающие стадии Лиги чемпионов, но они подарили своим фанатам красивый волейбол и зрелищную победу в заключительном групповом матче над итальянцами.
В Чемпионате России Суперлиги Paribet 2022 новосибирцы уверенно провели предварительный этап, они занесли в свой актив многочисленные победы над прямыми соперниками. Как итог – второе место в регулярке и прямая путевка в Финал шести, который прошел на площадке «Зенита-Казань» с 5 по 10 мая 2022 года. Во встречах в подгруппе «Локомотив» сыграл с «Динамо-ЛО» из Соснового Бора и «Зенитом» из Санкт-Петербурга. Заняв второе место следом за петербуржцами, подопечным Пламена Константинова предстояло встретиться с грозными казанцами в полуфинале. У команды Алексея Вербова, занявшей первую строчку в регулярном чемпионате, была невероятная серия из 36 побед. 9 мая, в День Победы, «Локомотив» показал безупречный волейбол и одержал сенсационную победу над хозяевами мини-турнира, «Зенитом-Казань» в трех партиях! Уже на следующий день, 10 мая, новосибирцы встретились с действующими чемпионами России московским «Динамо», где в битве за золото уступили лишь на драматичном тай-брейке. Таким образом, сезон 2021/2022 войдет в историю Новосибирска как серебряный в чемпионате России!
ВК «Локомотив-Новосибирск» в сезоне 2022/2023 стал бронзовым призером Чемпионата России 2023! Железнодорожникам, несмотря на сложнейший сезон и эпидемию травм, в четвертый раз подряд вновь удалось подняться на пьедестал национального первенства.
В сезоне 2023/2024 железнодорожники в четвертьфинале сразились с новоуренгойским «Факелом», который не пустил подопечных Пламена Константинова в полуфинал. Как итог, пятое место после утешительных матчей в серии с «Зенитом» из Санкт-Петербурга.