Poco después de la independencia ucraniana, se formó en Crimea (que había formado parte de la Unión Soviética hasta 1954 y que estaba poblada mayoritariamente por rusos) un movimiento bajo dirección rusa para separarse de Ucrania que tuvo éxito, a pesar de su proclamación como una república autónoma. Crimea promulgó una declaración de independencia en mayo de 1992, al mismo tiempo que la Duma rusa declaró nula y sin valor la transferencia de Crimea de 1954. Igualmente, tras la independencia, Ucrania y Rusia reclamaron a la vez la posesión de la Flota del Mar Negro, con base en el puerto de Sebastopol. En 1992, se alcanzó un acuerdo para compartir el mando conjunto de la Flota hasta 1995, cuando se dividiría entre los dos países, pero esto no evitó que las tensiones continuaran. Mientras tanto, un segundo frente conflictivo se había desarrollado en el este de Ucrania, donde los mineros del carbón y otros trabajadores fueron a la huelga en junio de 1993 para protestar por la situación económica.