Nowokoeznetsk is ’n stad in Kemerowo-oblast in Rusland met ’n inwonertal van 550 213 (2014). Dit is sowat 3 000 km oos van Moskou geleë.