В театр Андрея привела, как он считает, случайность. Его родная сестра (Ирина Тимофеенко) в «Кукушке» практически со дня его существования. Она не раз предлагала брату сходить на спектакли, познакомиться с актерами, а возможно, и попробовать себя на сцене. И хотя, по началу Андрей был от всего этого далек, но настал тот момент, когда он пришел посмотреть… и остался. Случилось это в августе 1995г., и на сегодняшний момент Андрей Тимофеенко считается одним из ведущих актеров театра-студии «Кукушкино гнездо». Первым актерским опытом стало участие в спектакле «Странная страна «Т», затем два года армейской службы и вновь возвращение в театр.
Андрея в театре по праву считают «мастером на все руки». Немало декораций создано его руками, одна из гордостей которых - двухметровый металлический ажурный трон к спектаклю «Ваша сестра и пленница» (2001г.). И немало им сыграно главных ролей. Однако самыми дорогими для актера стали: роль Леши в спектакле «Оборванец» (1999г.) и младший сержант Рогов из спектакля «В кольце тишины» (2000г.)
«С оборванцем Лешей, на тот момент, меня связывало очень много общего. Порой казалось что это я - оборванец»
На десятилетие театра была открыта своеобразная «Аллея Звезд». Есть на ней и Звезда Андрея Тимофеенко "за создание декораций ко многим нашим победам, за роли - образы - победители"
В 2011 году Андрей сделал предложение актрисе театра-студии "Кукушкино гнездо" Татьяне Ковальчук. Таким образом родилась еще одна творческая театральная семья.
Театральные достижения:
- два диплома лауреата краевого театрального фестиваля «Театральный Майдан»
- диплом "за верность сердцу и Мельпомене" городского театрального фестиваля "Арт-Палитра 2006"
- "Актер сезона 2010-2011"