The purpose of this article is to describe possible conceptual approaches to the renewal of control over the state border of Ukraine with the Russian Federation under the circumstances of the military aggression and temporary occupation of the sovereign territory of Ukraine by Russia. With regard to the usage of the only political-diplomatic means of conflict solving, two conceptual approaches were developed. The first one focuses on the assistance of the OSCE Special Monitoring Mission to Ukraine. The second one touches upon the deployment of the OSCE Police Armed Mission on the territory of the temporarily uncontrolled districts of the Donetsk and Luhansk regions of Ukraine.