Спустя 3 года родители были вынуждены снова вернуться в Россию, с гарантией правительства на жилье, это означало что больше переездов не будет. Проблема возникла когда оказалось что в этом городе нет гимнастических школ. Тренер в Риге предложил шанс остаться и продолжить обучение. Родители спросили ребенка чего бы она хотела, зная что она непременно захочет остаться с ними. Но Оксана также была готова остаться в Риге и продолжить занятия гимнастикой. Они удивились но поняли желание и страсть к гимнастике. Поэтому отец отказался от квартиры и попросил сослуживца об обмене городами, так семья Гришиных снова переехала в Калининград. Это стало огромной жертвой для семьи поскольку правительство не стало предоставлять жилье на другом месте. Теперь Оксана могла продолжить свои занятия но уже в Калининграде, а затем пришлось сменить еще множество школ по причине частых переездов.

Дебют Оксаны Гришиной на фитнес-сцене состоялся в 2002 году на Кубке Калининградской области. В 2004 году она стала мастером спорта России по бодибилдингу, а позже мастером спорта международного класса по бодибилдингу. В 2005 и 2006 гг. Оксана была удостоена звания "Лучшая не олимпийская спортсменка года" Калининградской области после побед на фитнес-турнирах на мировой арене, на чемпионатах Европы и мира.