W sierpniu 1924 podjęto uchwałę o powołaniu Korpusu Ochrony Pogranicza – formacji zorganizowanej na wzór wojskowy, a będącej etacie Ministerstwa Spraw Wewnętrznych.
Formowanie i zmiany organizacyjne W 1925, w składzie 5 Brygady Ochrony Pogranicza, został sformowany 17 batalion graniczny. W 1928 w skład batalionu wchodziło 14 strażnic. Strażnica KOP „Maleszewo” w latach 1928–1939 funkcjonowała w strukturze organizacyjnej 1 kompanii granicznej KOP „Olhomel”. Strażnica liczyła około 18 żołnierzy i rozmieszczona była przy linii granicznej z zadaniem bezpośredniej ochrony granicy państwowej.
W 1932 obsada strażnicy zakwaterowana była w budynku popolicyjnym. Strażnicę z macierzystą kompanią łączyła droga polna długości 5 km. W wyniku realizacji drugiej fazy reorganizacji KOP, latem 1937, budynki likwidowanej strażnicy „Dubok” nakazano rozebrać, a materiał wykorzystać do budowy strażnicy „Malaszewo”Zarządzenie nr L.4630/Tjn.Og.Org/37|s=26/3.