Following the fall of the Soviet Union, the newly elected first President of Moldova, Mircea Snegur founded the border police on September 3, 1991.

On July 1, 2012, the Prime Minister Vlad Filat signed a law, which would shift the border service from the armed forces to the internal affairs ministry.

In order to fulfill these tasks, the border police finds and examines the contraventions, undertakes the judicial expertise of the documents, performs special investigative measures.

The basic principles of which the border police follows include: legality, impartiality, respect for human rights, transparency, personal responsibility, and professionalism.

The MAI exercises control and coordinates the activity of the border police as well as elaborates and promotes the state policy of the service.