Hrytsenko said a new date will be set later, and will need the support of parliament.
A series of planned joint exercises with Western countries have sparked continuing protests in Ukraine's Crimea by pro-Russian groups.
The protests led to a scuffle on June 8 between pro- and anti-NATO demonstrators in the Black Sea port of Feodosiya. The ruckus began when a group of activists from the Pora party tried to unfurl banners with pro-NATO slogans near a group of some 300 supporters of the Party of the Regions and several smaller pro-Russian, anti-NATO parties.
Each side blamed the other for the disturbance, which ended when the police intervened.
(Reuters, Interfax-Ukraine, forum.ua)