С мужем, известным юмористом Михаилом Евдокимовым, Галина познакомилась 8 июня 1977 года. Тогда будущий популярный артист проходил службу в Нижнем Тагиле в рядах Советской армии.
Дом девушки был напротив казармы Михаила. Заприметив симпатичную особу, Евдокимов бегал к ней на свидания, в самоволку. В то время военнослужащий демонстрировал свои таланты пародиста. Перед обаянием парня Галина устоять не могла.
В 1979 году Евдокимов представил уральскую красавицу своей семье, которая жила в Верх-Обском. Когда влюбленные захотели узаконить свои отношения, у них не было денег на свадьбу. Финансовую поддержку оказала им бабушка невесты, Таисия Даниловна.
9 мая 1982 года Галина подарила мужу дочку Аню. Девочка появилась на свет на Урале. Тогда Михаил учился в торговом институте. Затем уехал в Москву, а жена с дочкой остались на Урале. Галина Николаевна устроилась в фельдшерский пункт. Занималась воспитанием дочери.
В 1985 году Евдокимов забрал семью в столицу. Актер стал популярным, после участия в программе «Аншлаг». Евдокимов стал губернатором Алтайского края, но погиб в возрасте 48 лет.
После смерти мужа Галина Николаевна узнала о том, что Михаил жил на три семьи. У Евдокимова были отношения с Надеждой Жарковой, которая родила юмористу дочь Анастасию. Темнокожая модель Инна Белова была младше Евдокимова на 22 года. Она подарила Михаилу сына Даниила.
Анна, старшая дочь артиста, вышла замуж. Родила сына Михаила. Сейчас Галина Николаевна все свое время проводит с дочерью и внуком. Евдокимова стала главой фонда памяти мужа и хранит верность погибшему супругу до сих пор.