Они пробыли в Одессе около четырех лет. Город стал одним из эпицентров гражданской войны. Власть в Одессе менялась, театры то приостанавливали деятельность, то снова открывали свои залы для зрителей. И Утесовы работали, стараясь выжить и прокормить дочь, себя, матушку (отца Леонида Осиповича уже не было в живых).

Елена Иосифовна, которая была старше Леонида Осиповича на три года и опытней, как актриса, играла уже главные роли в драматических спектаклях. А Утесов был на вторых ролях. Ещё очень молодой, постигавший секреты актерского мастерства самостоятельно, он не вызывал большого доверия у театральных режиссеров и довольствовался любой ролью, какую ему только поручали.

Совсем ещё молодые, полные сил и желаний, супруги Утесовы посещали артистические вечеринки, знакомились с новыми людьми, захаживали при возможности в кинотеатры. В 1919 году на одной из вечеринок Леонид познакомился с начинающим кинорежиссером, снимавшим фильм на революционную тему. Слово за слово – разговорились. Режиссер говорил о кинематографе так пылко, что увлек и Утесова. И Леонид Осипович, всегда легкий на подъем, решил – надо попробовать.

Фильм «Лейтенант Шмидт – борец за свободу» был снят в полном смысле малыми средствами. Старенькая камера, острый дефицит пленки и практически полное отсутствие декораций. В «роли» Севастополя снимали Одессу, а вместо крейсера «Очаков» – старую военную посудину.

Что это была за картина, сегодня даже трудно представить – фильм до наших дней не сохранился. Но известно, что Утесов сыграл в этой немой картине роль адвоката Зарубина.

Фильм «Лейтенант Шмидт – борец за свободу» остался незамеченным. В военные годы он демонстрировался в заштатных провинциальных кинотеатрах, существовал всего в нескольких затертых копиях и, по всей видимости, особыми открытиями не блистал. Театральная инсценировка, снятая на кинопленку, с утрированной игрой актеров, с примитивным сюжетом. Самая что ни на есть революционная агитка.

Вероятно, на судьбе первого фильма Утесова отразились и политические катаклизмы. Вряд ли в оккупированной интервентами Одессе крутили ленту про революционного лейтенанта Шмидта.

Но отдаленные отголоски этого фильма можно расслышать в советской литературе. Дети лейтенанта Шмидта в романе Ильфа и Петрова «Золотой теленок» появились не просто так. Авторы тоже были одесситами. И свое детство и юность провели в том же городе, в котором жил Утесов. Не исключено, что картина, которая должна была вызывать в зрителях патриотический и революционный подъем, приводила к обратному эффекту. Во всяком случае, Петр Петрович Шмидт в те годы был популярным персонажем, поскольку других героев русская революция ещё не обрела, но остро в них, в этих героях, нуждалась.

Для Утесова первый опыт в кинематографе стал началом пути к главной роли в его жизни – Кости Потехина в фильме «Веселые ребята».

В феврале 1920 года Одесса была освобождена бойцами Григория Котовского. Одесситы, уставшие от неопределённости и ужасов военного времени, воспрянули духом. Кто хотел уехать, уехал. Утесовы и их друзья по театральной труппе остались.

Супруги продолжали играть в спектаклях, при этом в качестве примы на афишах обозначалось имя Ленской, а фамилия Утесова терялась в списке «остальных участников спектакля». Но Леонид Осипович не унывал. В 1920 году он впервые выступил с сольным вокальным номером. И запев, тут же получил признание публики.

Свою дорожку он уже нащупал – интуитивно, методом многочисленных экспериментов. Но теперь и Леонид, и почувствовали, что родная Одесса уже не может им дать то, о чем они мечтали – успех и славу.