Под руководством Байтулина подготовлены: «Научное обоснование генетической схемы развития и размещения объектов природно-заповедного фонда Казахстана до 2005» (1985), «Национальная программа действий по борьбе с опустыниванием» (1997), «Национальная стратегия и план действий по сохранению и сбалансированному использованию биологического разнообразия» (1999), «Национальная стратегия и план действий по устойчивому развитию горных территорий Казахстана» (2001). Байтулин активно работал в советско-американских ботанических экспедициях в США 1976, 1981, 1989, 1990—1991, организовал и принимал участие в Казахстанско-Австрийской экспедиции в 1990, Казахстано—Австрийско-Монгольской экспедиции (Южный Гоби) с 1990, Казахстано-Китайской экспедиции (Внутренняя Монголия) в 1992 году. Читал лекции по проблемам экологической морфологии растений в университетах Австрии, США, Германии, Швеции. Байтулин избирался почетным вице-президентом 16-го Международного ботанического конгресса (Сент-Луис, США, 1999).