Toela-oblast word al sedert die Steentydperk bewoon, soos bewys deur die ontdekking van begrafnisheuwels (koergans) en ou nedersettings. Teen die 8ste eeu is die gebied bewoon deur die Wjatitsji, ’n Oos-Slawiese volk wat die land bewerk, handel gedryf en vakmanne was. Die eerste keer dat die stad Toela genoem is, is in 1146 in die Nikon-kroniek in verband met die veldtog van prins Swjatoslaf Olgowitsj van Tsjernigof. In dié tyd het die grond aan die Prinsdom Rjazan behoort, en prins Swjatoslaf het deur ’n paar nedersettings gereis op pad na Rjazan, onder meer deur Toela.
Altesaam 19 778 mense het nie hulle etnisiteit verklaar nie. Daar word geraam die verspreiding van dié groep is dieselfde as vir die groep wat wel hulle etnisiteit verklaar het.