В нормальной жизни Булгакову питала надеждами любовь ее мужа Петера. А когда в июле 1994 года он скончался, свет померк и для нее. Смысла жить дальше она уже не видела, поскольку на момент смерти Петера приглашений сниматься у нее не было, а значит, все, ради чего стоило жить, ушло в небытие. В своих письмах к умершему мужу она буквально отсчитывала дни с момента его ухода. Как будто торопила свой собственный уход. И он не заставил себя долго ждать – спустя три месяца после смерти супруга Майя Булгакова попала в автокатастрофу. На календаре было 7 октября 1994 года.
До 30 лет Булдаков не связывал себя узами Гименея, предпочитая браку кратковременные романы. Но в 1983 году эту традицию пришлось нарушить. Он тогда снимался в Минске в картине «В лесах под Ковелем» (играл дважды Героя Советского Союза генерала Федорова) и познакомился там с женщиной. Чувства к ней у Булдакова были настолько сильны, что он отправился с ней в ЗАГС. Но брак расстроила теща. Она заявила, что Булдаков женился на ее дочери по расчету, чтобы разменять ее квартиру. Оскорбившись, Алексей ушел из семьи и поселился в общежитии. И почти на десять лет снова превратился в приверженца мимолетных романов.
Второй раз Булдаков женился в 1992 году, когда переехал на постоянное жительство в Москву. 27 марта того года приятель Булдакова, актер Владимир Новиков, решил устроить у себя дома небольшой «сабантуй», совместив две даты – день рождения Булдакова и День театра. Пригласили в гости Алексея, а чтобы он не скучал, позвали свою хорошую знакомую – директора обувного магазина «Эко» на Арбате Людмилу (до этого она работала переводчиком в Спорткомитете). Поначалу та категорически отказывалась от приглашения, но супругам удалось ее уговорить. И надо же было такому случиться, но буквально за неделю до этого вечера по телевидению показали фильм «Тихое следствие», в котором Булдаков играл главную роль – решительного следователя Рябинина. Посмотрев этот фильм, Людмила влюбилась в актера и с грустью подумала: «Везет же некоторым. Ведь кто-то живет с такими классными мужиками!» И вот она приходит в гости к своим друзьям и видит того самого классного мужика, о котором неделю назад мечтала. Через девять месяцев они поженились. Причем их свадьба не обошлась без приключений. Что же произошло?
За несколько дней до торжества Булдаков улетел на гастроли в Баку, а в это время в город были введены войска, и в республике объявили чрезвычайную ситуацию. Людмила поняла, что к назначенному сроку жених не успеет и, обзвонив всех приглашенных, отменила торжество. И вдруг за три часа до свадьбы Булдаков объявился в доме. Они наскоро собрались и поехали в ЗАГС. Настоящую свадьбу сыграли где-то через год. А спустя три года брак едва не распался. Причем поводом к этому послужила… работа Булдакова, а именно фильм польского режиссера Ежи Кавалеровича «За что?», где Алексей сыграл резко отрицательную роль – капитана-изувера в остроге. Посмотрев этот фильм, жена актера была настолько потрясена, что подумала: а не ошиблась ли она в этом человеке? Целых три дня она ходила под впечатлением фильма и никак не могла успокоиться. К счастью, самого актера тогда в Москве не было, иначе скандала в семье вряд ли удалось бы избежать. А когда он вернулся, то инцидент был улажен в две минуты. Потом Булдаков и вовсе себя реабилитировал: сыграл бравого генерала в картине Александра Рогожкина «Особенности национальной охоты».
