ルブリン合同
13世紀、リトアニア王ミンダウガスによってリトアニア王国（のちのリトアニア大公国）領となった。1569年のルブリン合同以降はポーランド・リトアニア共和国の一部となっている。その後1795年、第三次ポーランド分割によってロシア帝国領のグロドノ県（グベールニヤのひとつ）に含まれた。1817年の町の人口は1,600人で、その45％はユダヤ人、35％はポーランド人、20％はタタール人が占めていた。第二次世界大戦まで、ナヴァフルダクにはモスクがあった。