Село Гарнышевка до 2020 года входило в состав Волочисского района, было подчинено Волочисскому городскому совету. После реформы 2020 года входит в Хмельницкий район. Является частью Волочисской городской территориальной общины.

Герб и флаг села Гарнышевки утверждены Решением Волочисского городского совета Волочисской городской объединенной общины от 16 мая 2018 года № 8-38/2018. Авторы проекта: Валерий Михайлович Напиткин, Константин Михайлович Богатов с участием местных жителей. Описание герба:

"Щит пересечен волнисто на зеленое и серебряное поля, серебряное пересеченное многократно лазурными нитяными волнистыми поясами. В первой части навстречу друг другу плывут два серебряных лебедя с красными клювами. Щит вписан в декоративный картуш и увенчан золотой сельской короной. Внизу картуша надпись «ГАРНЫШЕВКА».
Пояснение символики
Герб означает легенду о влюбленных, которые жили в селе. Корона означает статус населенного пункта.

По сообщению В. Маркова, текст документа с сайта Волочисской городской объединенной территориальной общины