Алексей Булдаков внёс значительный вклад в развитие российского кино и театра. 23

Дебют актёра в кино состоялся в 1982 году в военной драме режиссёра Леонида Макарычева «Сквозь огонь», где он сыграл главную роль партизана-разведчика Савелия. 14 В 1983 году Булдаков исполнил главную роль русского землепроходца-исследователя Семёна Ивановича Дежнёва в историко-биографическом художественном фильме режиссёра Николая Гусарова «Семён Дежнёв». 14

Прославила актёра роль генерала Иволгина в комедийном художественном фильме режиссёра Александра Рогожкина «Особенности национальной охоты» (1995). 14 За эту роль Булдакова прозвали «национальным героем». 2

Кроме того, актёр играл и в театре, записывал музыкальные диски и озвучивал мультфильмы. 23