El equipo fue fundado con el nombre "Dynamo Odessa", y en su historia ha cambiado de nombre en varias ocasiones, las cuales han sido: