Настоящим прорывом в карьере стал контракт в 2004 году с клубом элитного дивизиона курским «Динамо». В первом сезоне Наталья становится лидером команды по подборам (7,6), а после окончания сезона она получила приглашение в студенческую сборную России на Универсиаду. В турецком Измире сборная заняла 4-е место, уступив в «бронзовом матче» сборной Австралии (72:81), в том матче Наташа стала самым результативным игроком национальной команды (18 очков) .