Скульптура русского поэта и его супруги появилась в Ханты-Мансийске в 2007 году. Авторство принадлежит народному художнику РФ Андрею Ковальчуку. Памятник изготовлен в одной из художественных мастерских Москвы, установлен на постамент, облицованный мрамором. Бронзовые фигуры в натуральную величину находятся у театрально-концертного комплекса «Югра-Классик». Александр Пушкин стоит рядом с супругой. На коленях у сидящей на лавочке Натальи лежит закрытая книга.