История пограничной службы на Островетчине ведет свой отсчет с 9 декабря 1993 года: в этот день военнослужащие тогда еще погранкомендатуры «Островец» встали на охрану Государственной границы Республики Беларусь.

Почти десять лет пограничная комендатура располагалась в стареньком здании бывшей музыкальной школы по улице Ленинской в Островце, пока 25 ноября 2003 года не было введено в эксплуатацию трехэтажное здание пограничной комендатуры «Гудогай».

Сегодня в подчинении погранкомендатуры «Гудогай» – пограничные заставы «Лоша», «Островецкая», «Молодечненская», пограничный пост «Кемелишки» и резервная пограничная застава, расположившаяся в самой погранкомендатуре.