Until 1861, the land on which modern Andriivka is located belonged to landholders named Sukhanov, Yefanov, and Mazan. Small hamlets grew up on the territory, several named after the men, including Bykivka, Yefanivka, Mazanivka, Sukhanivka and Khomychivka. In 1869, the Kursk–Kharkiv–Azov railway was laid through these lands.[1]
In 1921 or 1922, a collective farm was organized at Sukhanivka. The head of the farm was one Andrii Petrunchyk, after whom the farm was named.[5][1] Later that year, Petrunchyk was allegedly murdered by "bandits", according to Soviet sources.[5] In 1938, Andriivka was granted urban-type settlement status. Andriivka was formed by the merger of the Bykivka, Yefanivka, Mazanivka, Sukhanivka and Khomychivka hamlets.[5][1]
Andriivka's urban-type settlement status was removed on 26 January 2024, when a new law entered into force which abolished this status, and Andriivka became a rural settlement.[6]