Mer än 100 officerare kapitulerade vid basen i Badakhshanprovinsen. De släpptes efter att ha lämnat över sina vapen.
Överlämnandet var det största av afghanska säkerhetsstyrkor sedan Nato avslutade sitt stridsuppdrag i december.
Talibanerna har trappat upp attackerna under sin årliga våroffensiv.
En talesman för polisen sa att officerarna frigavs efter ett avtal mellan militanterna och de lokala polischeferna som kapitulerade på lördag kväll.
En del tjänstemän beskyllde centralregeringen för att ha underlåtit att sända förstärkningar för att bryta militanternas belägring.
Basen, i provinsen Wardoj distriktet, avbröts efter kraftiga regn förstörde vägar in i området, sade Badakhshan polischef general Baba Jan.
Det stod inte klart varför förstärkningar inte flögs in i området, även om provinsens branta dalar ofta gör det svårt att landa flygplan.
Talibanerna gjorde ett uttalande om att de hade släppt de 110 poliserna, deras lokala befälhavare och chefen för den lokala gränspolisen efter att ha ingått ett avtal.
Talibanerna har gripit en polisbas i norra Afghanistan och fångat massor av officerare efter tre dagars strider, säger tjänstemän.