W Moskwie Wasilij Iwanowicz otrzymał zamówienie na stworzenie czterech fresków na temat soborów ekumenicznych w Soborze Chrystusa Zbawiciela. Surikow zaczął pracę nad freskami w Petersburgu, a w 1877 roku przeprowadził się do Moskwy. W Moskwie nie miał własnego mieszkania, mieszkał w wynajmowanych pokojach i hotelach, marzył, aby wrócić do Krasnojarska. Często tam jeździł i spędzał tam lato. 25 stycznia 1878 r. Surikow ożenił się z Elizabeth Charais. (1858-1888) (w różnych źródłach, nazwisko pisane jest inaczej). Jej matka, Maria Aleksandrowna Charais była spokrewniona z dekabrystą Piotrem Swistunowem. Surikow i Charais mieli dwie córki: Olgę i Elenę.
Najważniejsze obrazy „Poranek przed straceniem strzelców” (Утро стрелецкой казни)
W 1878 roku Wasilij Iwanowicz zaczął pracę nad obrazem „Poranek przed straceniem strzelców”. Obraz został ukończony w 1881 roku. W tym samym roku Surikow został członkiem Towarzystwa Pieriedwiżników.
„Mienszykow w Bieriozowie” (Меншиков в Березове) P.M Tretiakow w 1883 roku nabył obraz Surikowa „Mienszykow w Bieriozowie”. Artysta zarobił pieniądze, aby wyjechać za granicę. Przebywał w Niemczech, Włoszech, Francji, Austrii.