Свакако, најпознатије женско име НШК-а је Милунка Лазаревић, која је своје прве шаховске кораке почела у Новом Саду, у НШК-у, а касније се винула у сам врх југословенског и светског шаха. Ово је прилика да се подсетимо да је  наша Милунка освојила прву титулу сениорске државне првакање у Шаху (1952.), као играчица поникла у НШК-у.

Поред легендрне Милунке, велике домете у нашем шаху, достигле су и репрезентативке и победнице државног Купа: Љубица Живковић-првакиња Југославије (WIM) и Душица Чејић-Иванишевић (WIM).

Од млађих снага, њихвим стопама успешно иде и садашља јуниорка Сара Мијић (тренутно WFM)