Нина Антоновна перебралась с детьми в Бугульму, один из старейших городов Татарстана. Через него исстари проходили пути из Уфы и Оренбурга в Казань. Здесь действовали три ежегодные ярмарки, из которых Воздвиженская, проходившая с 14 по 26 сентября, являлась одной из крупнейших по обороту в Приуралье. На ярмарках продавали лошадей, рогатый скот, сырые кожи, бухарские товары, чай, верблюжье сукно, кожаные изделия. К началу войны в городе насчитывалось 30 тысяч населения. Работали две больницы, три учебных заведения и 40 мелких предприятий (гончарный, кирпичный заводы, кондитерская фабрика, маслобойня и другие). Но самое главное, в Бугульме действовал русский драматический театр, один из старейших в Закамье. Официальная дата его образования – 1935 год. Однако, судя по архивным документам, первая театральная труппа появилась в Бугульме еще в 1899 году: «Бугульминский Уездный комитет на деньги, выделенные губернским комитетом попечительства и народной трезвости, приобрел за 1300 рублей и построил за один год Народный дом. В доме имелся театральный зал на 350 зрителей. В 1898 году в зале выступал в основном городской хор певчих, из 50 человек, регента Чернова. В январе – марте 1899 года все заботы комитета были сосредоточены на устройстве городского театра-чайной. Самарский губернатор выделил 1000 рублей на приобретение мебели, костюмов, реквизита. На протяжении года ставилось не менее 12 спектаклей, в том числе «Ревизор» Н. Гоголя, опера «Жизнь за царя» («Иван Сусанин») М. Глинки. При театре работала чайная, которая на лето переносилась в городской сад. Была сформирована театральная библиотека».
Вот этот театр и возглавила в самый тяжелый период Нина Антоновна Ольшевская – актриса Театра Красной Армии, ученица К. С. Станиславского. В начале лета 1941 года бугульминская труппа готовилась к торжественному закрытию шестого театрального сезона. По городу были расклеены яркие афиши, извещавшие о дне и часе этого замечательного события, а актеры собирали чемоданы, радуясь предстоящим летним гастролям. Но грянула война. Весь мужской состав труппы призвали в действующую армию. Театр формально не закрылся, а словно застыл в ожидании. И с появлением в нем Ольшанской вновь ожил. Труппа пополнилась новыми актерами, эвакуированными в Бугульму из ряда столичных театров. На помощь Ольшанской пришли А. Струнина, П. Джапаридзе.
Но все это произошло лишь зимой 1942 года. А пока что Нину Антоновну с детьми поселили в крестьянской избе – в городе преобладали именно такие, сельские строения. Во дворе стоял большой сарай с коровой. Хозяева выделили для эвакуированных «красную», лучшую половину дома. Благодарная мама строго-настрого наказала детям ни в чем не надоедать хозяевам, не беспокоить их никакими просьбами. Собственно, все эти наставления относились к одному Алешке. Он с некоторых пор стал за главу семьи. На первых порах семья сильно голодала. Нина Антоновна вынуждена была продать всю свою приличную одежду, все украшения. Денег этих хватило ненадолго. Дороговизна на базаре была неслыханной. Тогда актриса решила зарабатывать на хлеб своей профессией. Разыскала в городе таких же, как сама, эвакуированных актеров и даже приличного пианиста нашла. Стали они выступать в местном госпитале: по палатам, в столовой. Читали раненым стихи, пели песни, иногда устраивали маленькие сценки. Денег актерам, разумеется, никто не платил, а благодарили едой с кухни.
Слух о самодеятельной театральной труппе долетел до городского руководства. Ольшанскую позвали в горсовет и предложили возглавить местный театр. Но при этом поставили жесткое условие: в течение нескольких недель подготовить спектакль на свое усмотрение. Нина Антоновна согласилась. Ценой неимоверных усилий она сумела выстроить и сыграть на сцене местного театра пьесу «Русские люди» Константина Симонова. И уже на следующий день после премьеры Ольшанскую утвердили художественным руководителем вновь создаваемой труппы. Пользуясь своим служебным положением, мама Алешки официально зачислила его на должность помощника рабочего сцены. Конечно, нарушался КЗоТ и прочие советские законы, запрещающие использование детского труда. Но кто в то жестокое время смотрел на законы…
Алешка получил хлебную карточку служащего. В его обязанности входило заливать керосин в лампы на случай выключения света по воздушной тревоге. Расставлять те лампы на авансцене и по стенам зрительного зала. За открытие и закрытие занавеса тоже отвечал четырнадцатилетний юнец, ставший в одночасье взрослым работником. Начальником Алешки был единственный рабочий сцены, Иван Степанович. (К сожалению, фамилия его не сохранилась в памяти актера Баталова.) У мужика из-за полученной в юности травмы не сгибалась нога, иначе бы его призвали в армию. К своему юному помощнику Иван Степанович относился почти по-отечески. Делился с мальцом всем, включая и табак. Повторял, что вдругорядь, конечно бы, не разрешил пацану курить. «Но коли ты, Алешка, на такой работе, то перекур для нас с тобой – святое дело».