Шостак работает в уголовно-исполнительной системе с 1976 года, начинал службу с должности начальника отряда исправительно-трудовой колонии N1. С марта 1992 года возглавляет облГУФСИН.
Награжден почетным знаком уголовно-исполнительной системы "За отличие в службе", серебряной медалью "За укрепление уголовно-исполнительной системы", медалью "За воинскую доблесть", серебряными орденами Русской Православной церкви святого Благоверного князя Даниила Московского, медалью "За усердие".