Имя Героя Советского Союза Андрея Тульникова присвоили ежедневному фирменному поезду №109/110 Астрахань — Санкт-Петербург. Это одно из комплекса мероприятий ПривЖД, цель которого — увековечивание памяти железнодорожников-участников Великой Отечественной войны.