2001 թվականի տվյալներով Նովոսյոլկի գյուղում բնակվում էր 333 մարդ։ Բնակավայրը զբաղեցնում է 1608 կմ² տարածք։ Բնակչության խտությունը կազմում էր 207,09 մարդ/կմ²։