Tàldom fou fundada el 1677. Al segle xix es convertí en un centre de la indústria sabatera. Rebé l'estatus de ciutat el 1918. Fou la primera ciutat rebatejada com Léninsk en honor del dirigent de la Unió SovièticaVladímir Lenin, que encara era viu. El 1929 la ciutat recuperà el seu nom original.