Shostka se inició como una aldea a inicios del siglo XVII, poblada por cosacos ucranianos.