Rakstos pirmoreiz minēta XVI gs. un nosaukta kāda karaļa virsnieka, kurš uzraudzīja Polijas karaļa īpašumu - Belovežas gāršu, vārdā. Pirmā pasaules kara laikā vācu varas iestādes Hajnovkā izbūvēja vairākas kokapstrādes rūpnīcas. Pēc Staņislava Bulaka-Balahoviča kaujinieku internēšanas 1920. gadā, tiem tika atļauts apmesties pilsētā un tās apkārtnē.