Tulun fou creada al segle xviii, Tulun significa 'vall' en iakut. A la segona meitat del segle xix Tulun era una ciutat pròspera gràcies a l'activitat mercantil. El 1897 arribà a la vila el Transsiberià, la qual cosa propicià encara més el desenvolupament econòmic.