После ухода в 1953 году из Института востоковедения, по настоянию Марии Ивановны (чтоб не болтался) Андрей зачислился коллектором на работу в Институт Нигризолто и уехал на год в экспедицию в Туруханский край. «Год я работал в экспедиции в тайге, прошел сотни километров.
Экспедиции я обязан многими интересными впечатлениями. Все это укрепило меня в желании стать кинорежиссером» («Автобиография»). В экспедиции Андрей вел записи, делал зарисовки сибирских пейзажей и не подозревал, что восьмьюдесятью годами раньше его дед Александр Карлович Тарковский, ссыльный народоволец Туруханского края, тоже в этих местах вел записи своих наблюдений.
В эту же экспедицию старшим техником-дозиметристом поехал сотрудник института Анатолий Александрович Белкин. Он вел дневник экспедиции, в которой работали 22 человека. Андрей, «щупленький и очень подвижный молодой человек», привлекал внимание неординарностью. Кроме того, он был совершенно бесстрашен, образован, играл на гитаре, притом замкнут и дистанцирован.
К слову сказать, в это время была амнистия после смерти Сталина. В крае было неспокойно. У Андрея украли все его вещи, включая фотоаппарат и легендарные заграничные ботинки». Записки об Андрее фрагментарны, т. к. они работали в разных группах.