[1] An early settlement [BE] existed in the area in the 12th-13th century under the Grand Duchy of Lithuania, where a wooden fort was built.

In 1939, during World War II, the region was taken by the Russians and incorporated into the Byelorussian Soviet Socialist Republic (BSSR), and in 1941, it was conquered by the Nazis.

After the dissolution of the Soviet Union in 1991, the BSSR was renamed Republic of Belarus, under whose authority Mstibovo remains.

[9] During the Holocaust, in late June 1941, the village's Jews were transported to Vawkavysk and from there to Treblinka where they were gassed to death.

[2] Mstibovo is currently under the governance of the Hniezna Selsoviet in the Vawkavysk District, Grodno Region, Belarus.