Historia Wieś wymieniana w źródłach historycznych od XVI w., jako folwark związany z parafią pw. Rozesłania Świętych Apostołów w Chełmie. W 1580 r. wieś istniała jako „Zawadowce” (Завадовце). Nazwa w obecnym brzmieniu pojawia się od 1796 r. W 1653 r. istniał tam stary, okopany dwór, datowany na XIV w., a w budowie był wtedy nowy folwark, który po 1672 r. należał do parafii Rozesłania Apostołów w Chełmie. W latach 1751–1772 miejscowa ludność unicka należała do parafii pw. św. Mikołaja w Chełmie, a następnie (1797–1855) do chełmskiego soboru katedralnego. W 1827 r. Zawadówka liczyła 14 domów i 94 mieszkańców. Był to wtedy dalej majątek duchowny. W 1864 r. powstała na terenie wsi kolonia niemiecka. W źródłach z XIX w. Zawadówkę opisano jako wieś w powiecie chełmskim, gminie Krzywiczki, parafii Chełm. W latach 70. XIX w. wieś przecięła nowa wybudowana Kolej Nadwiślańska. Według ówczesnych obliczeń miejscowość znajdowała się 3 wiorsty od stacji w Chełmie (około 3200 m).
W 1916 r. Zawadówkę zamieszkiwały 242 osoby, w tym 8 Żydów. Należała ona wtedy do gminy Krzywiczki. W 1954 r. państwo przejęło na własność 3 ha ziemi po osobach przesiedlonych do ZSRR w 1945 r.
Urodził się tu Mieczysław Smal – major ludowego Wojska Polskiego.