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