Ворошилов районы элекке Саллы кантоны территорияһы өлөшөндә 1935 йылдың 10 февралендә барлыҡҡа килгән. Район исеме совет дәүләт эшмәкәре, ғәскәр башлығы Т.Е. Ворошилов (1881-1969) хөрмәтенә аталған. Яңы барлыҡҡа килгән райондың барлыҡ идаралыҡ органдары Теләнсе-Тамаҡ ауылында 1880 йылдарҙа сәнәғәт эшмәкәрләре Халфиндар тарафынан ҡоролған таш йорттарҙа урынлаша.