А. Г. Тулеев делился с земляками очень душевной песней «Тыловая» собственного сочинения, написанной поэтом Натальей Петровной Мурзиной и автором музыки Максимом Павловичем Шампоровым. Песня описывает сердечные переживания тысяч наших соотечественников и помогает сплотиться и пережить трудные времена. А. Г. Тулеев желает авторам песни, чтобы их произведение обрело известность далеко за пределами Кузбасса и долетело до каждого окопа, как весточка из тыла, из дома, где родные любят и ждут.