Колись золотоординське місто Рохат-кермен.
У 1923 році в результаті проведення першої реформи адміністративно-територіального поділу УСРР було утворено Херсонську округу, до якого ввійшов Горностаївський район. Новостворений район складався з Князе-Григорівської та Благовіщенської волостей.
Горностаївський район був утворений 4 січня 1965 року.
Під час російського вторгнення в Україну 2022 року Горностаївка окупована російськими військами. Російська окупаційна влада знищила підйомним краном встановлений у смт пам’ятник «До Дня незалежності України» та пам’ятний знак «Борцям за волю та незалежність України».