Картины Александра Стародубова завораживают любителей московской старины — на них город выглядит неотразимо красивым своими старинными особняками, узкими улочками, какой-то невыразимой прелестью заснеженных деревьев и туманного горизонта. "Москва Стародубова", так похожая на реальность, — по существу плод воображения художника. Его произведения экспонировались на многих выставках, находятся в разных коллекциях в России и за рубежом. Серию работ приобрел музей Булгакова в канадском Торонто, чтобы показать посетителям дух старой сказочно-фантастической столицы России.