新谢洛沃位于叶尼塞河左岸，处在萨彦山以北的广阔盆地中。博物学家约翰·格奥尔格·格梅林于1739年沿河下行时，记载了一座同名村庄。这里是叶尼塞河上游与克拉斯诺亚尔斯克之间众多河畔聚落之一，周边草原与森林相接。