У 2007 році Наталія Зінченко перейшла до лав пермської «Зірки-2005», з якою пов'язані її головні досягнення у кар'єрі. Тричі поспіль Наталія ставала разом з командою чемпіонкою Росії, вигравала Кубок Росії, стала фіналісткою Кубка УЄФА. У 2009 році Зінченко завершила активні виступи як футболістка, узявши попередньо участь у жіночому чемпіонаті Європи з футболу у складі збірної України.