De club werd in 1951 opgericht. In 1990 en 1991 werd TVMK kampioen van de SSR Estland en in 1991 ook bekerwinnaar. Na de onafhankelijkheid van Estland in 1992 veranderde het van naam in TVMV Tallinn. In de noodcompetitie, welke in het eerste halfjaar van 1992 werd gespeeld eindigde het als derde in de play-offgroep voor het kampioenschap van Estland. Voor de competitie van 1992/93 werd de club, meer het eerste elftal, overgenomen door de firma Nikol en speelde twee seizoenen onder de naam Nikol Tallinn waarna die club herbenoemd werd naar FC Lantana Tallinn. In het seizoen 1995/96, het seizoen dat Lantana kampioen werd, speelde TVMK onder de naam Tevalte-Marlekor voor het eerst weer in de Meistriliiga, in het seizoen 1996/97 onder de naam FC Marlekor om vanaf 1997 weer als TVMK verder te gaan.
TVMK speelde tussen 1995 en 2008 dertien seizoenen in de Meistriliiga. Sinds het seizoen 2002/03 kon de club zich elk jaar voor Europees voetbal plaatsen maar werd wel telkens in de eerste ronde uitgeschakeld. In deze jaren werd de Estse beker in 2003 en 2006 gewonnen en in 2005 werd TVMK landskampioen. In 2008 eindigde TVMK als tiende in de competitie en degradeerde rechtstreeks naar de Esiliiga. Hierna ging de club failliet.
