The article is devoted to the analysis of the current state of terrorism combating in Ukraine in the conditions of anti-terrorist operation. The author studies the peculiarities of criminal proceedings conducting in the area of military, emergency state, anti-terrorist operation zone, including the peculiarities investigating judge power’s conduction by the prosecutor. It is concluded that the terrorism combating and ensuring the territorial integrity of Ukraine requires urgent legislative changes and enhancement of the effectiveness of pre-trial investigation in the specified territory. Combating terrorism and ensuring the territorial integrity of Ukraine require urgent legislative alterations and strengthening the effectiveness of preliminary investigation in the specified territory.