Po III rozbiorze Polski w 1795 roku Werdomicze, wcześniej wchodzące w skład województwa nowogródzkiego Rzeczypospolitej znalazły się na terenie guberni słonimskiej (1796), litewskiej (1797–1801), a później grodzieńskiej (1801–1915) Imperium Rosyjskiego. Po ustabilizowaniu się granicy polsko-radzieckiej w 1921 roku Werdomicze wróciły do Polski, należały do gminy Mścibów powiatu wołkowyskiego województwa białostockiego. Od 1945 roku – w ZSRR, od 1991 roku – na terenie Republiki Białorusi.
W 2009 roku w Werdomiczach mieszkało 418 osób. W agromiasteczku funkcjonują: szkoła średnia, klub, biblioteka, przychodnia zdrowia i poczta.
Pałac Julian Tołłoczko, po wykarczowaniu lasu, wybudował tu około 1830 roku duży, murowany, parterowy, zwrócony na południe dwór, na planie prostokąta o długości około 40 m. Od strony północnej, na skutek spadku terenu dwór miał dwie kondygnacje, dolna z nich od frontu była tylko sutereną. Dwór około połowy XIX wieku został rozbudowany, przyjmując formę pałacu: dobudowano parę dużych skrzydeł, werandę, wieżę (którą później podwyższono, a na jej szczycie urządzono drewnianą altankę widokową).