Geschichte
Der Ort entstand in den 1710er-Jahren mit Gründung eines Dorfes an der Kasanka. Der Ortsname stammt vom Familiennamen des ersten dortigen Siedlers, eines Ukrainers namens Kotenko, ab. 1791 wurde in Kotowo erstmals ein steinernes Kirchengebäude errichtet, nämlich die bis heute stehende Erzengel-Michael-Kirche. Gegen Ende des 19. Jahrhunderts zählte der Ort bereits knapp 3000 Seelen, wovon es sich bei den meisten um Bauern handelte. 1912–1913 wurde in Kotowo eine Wasserleitung verlegt, die bis heute als solche funktioniert.
Mitte des 20. Jahrhunderts wurden nahe der Stadt Erdölfelder in der Umgebung erschlossen, was die Bevölkerungszahl Kotowos ansteigen ließ. Seit 1966 hat Kotowo den Status einer Stadt.
Bevölkerungsentwicklung
| Jahr |
Einwohner |
| 1939 | 2.907 |
| 1959 | 7.175 |
| 1970 | 20.553 |
| 1979 | 23.059 |
| 1989 | 25.360 |
| 2002 | 26.763 |
| 2010 | 24.115 |
Anmerkung: Volkszählungsdaten