Novoilyinskoye is a village located in the Permsky District of the Perm Krai. In 2010, the population was 108. The distance to the district center (Perm) is 45 km.