História oddielu
V roku 1939 došlo k založeniu stolnotenisového oddielu vo Vrútkach. Zakladajúcimi členmi boli: L. Méheš, M. Genda a R. Bóna. Vrútky odohrali prvé zápasy s Martinom, Žilinou, Levočou, Banskou Štiavnicou a klubmi Bratislavy. Obdobie po roku 1941 bolo mimoriadne úspešné. Družstvo mužov postúpilo do Slovenskej ligy. Vo Vrútkach sa organizovali turnaje za účasti reprezentantov Slovenska – Tokára, Kollárika, Fusku, Šiftera a ďalších. Dobré meno stolnotenisovým Vrútkam v 40-tych až 60– tych rokov robili L. Remenčiak, R. Korda, bratia Rudolf a Róbert Přibilovci, Tibor Klimo, Aladár Karvay – držiteľ 5-tich titulov majstra okresu, bratia Košťalovci a Jozef Žucha.
Po úspešnom období prišli 70–te až 90–te roky, keď družstvá hrali v krajských a okresných súťažiach.
Roky 2000 – 2008 boli najúspešnejšie pre stolných tenistov. Pod vedením súčasného predsedu oddielu Rudolfa Bukovinského “A“ družstvo postúpilo z 3. ligy do 2. ligy a v roku 2005 do 1. ligy, v ktorej hrali 3 roky. „B“ družstvo v roku 2008 postúpilo z 3. ligy do 2. ligy. O najväčšie úspechy tohto obdobia sa zaslúžili: Rudolf Bukovinský, Róbert Bukovinský, Marián Kľuch, Jaroslav Cabadaj, Ivan Gašpar, Ivan Butkaj, Miroslav Mika, Milan Púčala, Zdeno Takáč a Róbert Brath.
Medzi nezabudnuteľný a populárny turnaj hráčov patril turnaj TOP 12, ktorý oddiel poriadal dve desaťročia (pokiaľ družstvá Vrútok hrali v okresnej súťaž) pre jeho neopakovateľnú atmosféru a prípravu na vysokej úrovni.
V súčasnom období oddiel aktívne pracuje na výchove mladých stolných tenistov v záujmových krúžkoch a samotnom oddiele TJ Lokomotíva Vrútky. Pripravuje a hľadá pomoc pre výstavbu stolnotenisovej herne.
Predsedovia oddielu počas histórie STO: Róbert Přibila, Tibor Klimo, Fero Klimo, Marián Vajda, Rudolf Bukovinský
Hracie miestnosti počas histórie STO: telocvičňa ZŠ (bývali hotel Vasberger), Sokolovňa Vrútky, spoločenská sála Kriváň, telocvičňa ZŠ M.R. Štefánika, telocvičňa ZŠ J.V. Dolinského.