Винительный.
Это тема научного исследования. Мы не можем ответить на Ваш вопрос в рамках жанра "справки".
Пожалуйста, обратитесь к статье "Семантическое поле" в энциклопедии "Кругосвет".
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Это отнюдь не равноценная замена. В вашем предложении сказуемое — выбежали.