El club de balonmano Lokomotiv - Varna se estableció en 1963 con el Sr. Georgi Velikov como presidente del club y su primer entrenador, el distinguido maestro de deportes Dimitar Nushev. El Sr. Alexander Evtimov fue elegido presidente del club de balonmano "Lokomotiv Nadin" en 2003. La Sra. Rumyana Radusheva ha sido presidenta del club de balonmano "Lokomotiv Metalex Build" desde 2004.
Lokomotiv Metalex Bild ha sido Campeón de Bulgaria 11 veces desde el año 2000 (en 2000, 2001, 2002, 2003, 2005, 2007, 2017, 2018 y 2019) y 9 veces ganador de la Copa de Bulgaria (1998, 2000, 2005). , 2006, 2007, 2016, 2017, 2018 y 2019) y Primer Campeón de Balonmano Playa en 1997. Desde 1998 hasta 2007 fue 5 veces Campeón de Bulgaria de Balonmano Playa.
Lokomotiv Varna tiene actualmente el récord de la racha invicta más larga en la historia del balonmano con 73 victorias consecutivas durante el período desde el 4 de junio de 2016 hasta la actualidad.