Поселение возникло в 1806 году, его населяли переселенцы из Полтавской и Черниговской губерний. В 1928 году Полтавка была переименована в Баштанку. С 1963 года - поселок городского типа, с 1987 года - город.

Герб Баштанки утвержден 12 декабря 2002 года решением внеочередной сессии городского совета №5.

"Щит пересечен, в верхнем синем поле скифский курган, в нижнем золотом - полушестерня и колос; справа - винтовка, а слева -казацкий бунчук. Элементы отображают естественные особенности (курган), хозяйственные области (колос и шестерня) и исторические традиции (бунчук и винтовка)".

По материалам геральдического архива В.Маркова (г.Санкт-Петербург)