Искала через инет. Первая няня (русская девочка 20-21 год свалила через неделю работы без объяснения причин), затем на том же сайте дала свое объявление и искала сама. Нашла практически сразу в соседнем доме татарку, ее семья практически коренные москвичи. Ребенок души не чает и я очень довольна! Искала на сайте http://www.bestnyanya.ru/
У меня критериев особо не было, потому что у нас няня на вечер на пару часов каждый день.