En el lugar donde está situado Estosadok vivían hasta 1864 ubijos y sadz que fueron expulsados por el Imperio ruso juntamente con otros grupos étnicos hacia el Imperio otomano.
De 1912 a 1913, el escritor estonio Anton Hansen Tammsaare vivió en la localidad.
Actualmente la comunidad estonia es pequeña y esta fuertemente rusificada.
Hoy día hay una casa-museo dedicado al escritor estonio y su estancia en Estosadok.
En el selo se hallan los restos de un fuerte cherqueso.