Любимый жанр художника – городской пейзаж, виды старой уходящей Москвы, иногда с элементами фантазии, Булгаковские мотивы.
Глядя на его картины Старой Москвы, все время пытаешься понять, откуда списан тот или иной сюжет. Видишь знакомые архитектурные объекты, церкви, дома, улицы, и зачастую не можешь понять, где же это конкретное место...
Только после внимательного изучения осознаешь, что вся Москва Стародубова, такая до боли знакомая и похожая на реальность, по сути своей плод воображения художника!