La Constitución de Ucrania de 1978 incluyó a Sebastopol como una de sus «ciudad de subordinación republicana» junto con Kiev, mientras que la constitución rusa del mismo año no incluyó a Sebastopol como tal.