Картины Александра Стародубова завораживают любителей московской старины – на них город выглядит неотразимо красивым своими старинными особняками, узкими улочками, какой-то невыразимой прелестью заснеженных деревьев и туманного горизонта. Александр не «фотографирует», а пишет только такую – свою старую Москву! Почти без людей, неторопливую, зимнюю или осеннюю. Обычно запорошенную легким снежком, с деревьями, тронутыми инеем. Почти без ярких красок, но очень красивую своей старомосковской архитектурой особняков. В своем творчестве он возвращается к истокам городского пейзажа – подальше от современного, динамичного, стеклянно-бетонного мегаполиса… Его произведения экспонируются на многих выставках, находятся в различных коллекциях в России и за рубежом. Серию работ приобрел музей Булгакова в канадском Торонто, чтобы показать посетителям дух старой сказочно-фантастической столицы России.