Наталлю Гайда заўважылі тады і маскоўскія крытыкі. Неўзабаве ў газеце Советская культура зявіўся вялікі артыкул, у якім апавядалася пра перспектыўную маладую салістку са Свярдлоўскай оперы. І яна цалкам апраўдала гэтыя надзеі. За чатыры гады спела 15 партый, з якіх толькі дзве былі другарадныя, астатнія — цэнтральныя, вядучыя.