Еще один жестокий провал постиг его картину, посвященную Петру I, — «Основание Петербурга». Только с отчаяния, только «сбившись с пахвей» мог он, лирик, поэт нежных возвышенных чувств, взяться за чуждый ему исторический жанр. Быть может, он бы и не рискнул на такое предприятие, не объяви Академия художеств в 1837 году на деньги миллионера-мецената Анатоля Демидова, отпрыска династии уральских горнозаводчиков, конкурс на историческую картину о Петре. Первая премия была изрядной — восемь тысяч рублей. Момент для конкурса оказался крайне неудачным. Историческую картину на столь ответственную тему писать в то время было, в сущности, некому. Самые видные академисты Бруни, Брюллов были заняты: Брюллов мучился над «Осадой Пскова», Бруни поглощен замыслом огромного полотна «Медный змий». Лишь шестеро художников второго и даже третьего разряда откликнулись на конкурс; Венецианов был седьмым.
Нет, не только забрезжившая надежда с помощью большого приза поправить свои катастрофически пошатнувшиеся дела заставила Венецианова сделать эту попытку. Его давно, с юности привлекала личность Петра. Когда-то, после запрещения «Журнала карикатур», он намеревался издавать журнал, посвященный петровской эпохе. В альбоме литографий, над которыми он работал в 1818 году, среди виднейших русских исторических личностей сподвижники Петра занимали важное место. Девять лет спустя в неопубликованном «Письме к Н. И.» он говорит, что русская публика жаждет картин из отечественной истории, что она «любит отечественные произведения… лишь бы только явился Петр, Екатерина, Александр, Дмитрий. Кто не пожелает иметь какой-нибудь из подвигов Петра, Екатерины, Александра, Дмитрия и проч., но хорошо, красно, разумно и правдиво писанных». И когда он брался за конкурсную тему, в нем вместе с робостью родился и возбужденный трепет — а вдруг именно ему удастся рассказать о царе-преобразователе «хорошо, красно, разумно и правдиво»…
Надо сказать, что сложная и противоречивая, резко контрастная фигура Петра занимала в те поры многие умы, и не только в России: в конце 1840-х годов Бальзак задумал драму «Петр I и Екатерина». С начала 1830-х годов Пушкин начинает собирать документы о Петре, много размышляет и о его характере, и о его деяниях, составляет обширный свод материалов — «Историю Петра». Он поражается, как уживалось в одном человеке, казалось бы, несовместимое: «Достойна удивления разность между государственными учреждениями Петра Великого и временными его указами. Первые суть плоды ума обширного, исполненного доброжелательства и мудрости, вторые нередко жестоки, своенравны и, кажется, писаны кнутом. Первые были для вечности, или по крайней мере для будущего, — вторые вырвались у нетерпеливого самовластного помещика». Он восхищался уверенной силой царя; сравнивая николаевскую эпоху с петровской, Пушкин замечает: «Он не боялся народной свободы, ибо доверял своему могуществу».
Задумывался о сути петровского самодержавия и Белинский: «При взгляде на великана… мы хотя и не без содрогания сердца, но сознаемся, что этот бронзовый гигант не мог уберечь участи индивидуальности, обеспечивая участь народа и государства; что за него историческая необходимость…»
Венецианову все же были не под силу столь глубокие обобщения. Он сосредоточивает свое внимание на деяниях Петра, не отваживаясь на сколько-нибудь серьезную оценку его роли в русской истории. Одним из славнейших среди созданий Петра представляется ему основание Петербурга. Так и называет Венецианов свою картину: «Петр I. Основание Санкт-Петербурга».