Виктория Золотухина начала футбольную подготовку в вышгородской «Чайке». Позднее она продолжила развиваться в командах «Смена-Оболонь» и «ОФКИП-Полесье», где обратила на себя внимание тренерского штаба юношеской сборной Украины WU17.

Первый профессиональный контракт Золотухина подписала с «Шахтёром». На поле полузащитница уверенно читает игру, быстро находит решения и отличается высоким игровым интеллектом.