나탈리아 곤찰로바는 1989 년 우크라이나의 스코프리에서 태어났다. 곤차로바와 우크라이나 사이에는' 고향' 이 우크라이나가 아니라 사실 나는' 고향' 과 아무런 관계가 없다. 16 살 때, 곤차로바는 우크라이나를 위해 2005 년 U 17 유럽 여자 배구 챔피언까지 이겼다.