Харківська гімназія № 81 Харківської міської ради починає свою історію з 1936 року.
За піклуванням мешканців селища Минутка перед районною радою депутатів трудящих про відкриття початкової школи, в 1936 році сесією Червонобаварської районної ради (керівник Святенко М.А.) було винесено рішення – відселити мешканців з будинку по вулиці Червона Алея, 17 і передати його в розпорядження районного відділу народної освіти для відкриття в районі школи.
У серпні 1936 року була відкрита початкова школа № 81.
Завідувачем школи призначено Германа Луку Тимофійовича.
Будівля, в якій розмістилася школа, колись належала поміщиці Цетреус. У будинку було обладнано три класних кімнати, учительська і роздягальня. На той час у школі навчалось 164 учні. Школа працювала у дві зміни.
Після 1965 року школа стала 8-річною.
у 2023 році на підставі рішення Харківської міської ради від 13.06.2023 №378/23 "Про перепрофілювання (зміну типу) та перейменування закладів загальної середньої освіти школу було перейменовано на комунальний заклад "Харківська гімназія №81 Харківської міської ради".
Сьогодні в школі 9 класів. В них навчаються 102 учні. Мова навчання:українська.
Кількість педагогічних працівників –13, з них мають кваліфікаційну категорію: спеціаліст вищої категорії – 6, спеціаліст І категорії – 2, спеціаліст – 5.
Директори ХГ № 81:
Омелаєнко Ольга Миколаївна (1979 - 2000)
Подаруєва Світлана Василівна (2000 - 2011)
Дацко Світлана Петрівна (2011 - 2013)
Блажко Наталія Миколаївна (2013-2020)
Куц Вікторія Анатоліївна (2020 - 2023)
04 липня 2023 року на посаду директора гімназії призначено Сушенцову Марину Вікторівну