In 1879 Peter F. Iseyev asked Harlamoff to collaborate on decorating the Cathedral of Christ the Saviour in Moscow. He was also invited to exhibit at the elitist "Cercle de l’Union artistique" ("Club des Mirlitons"). For the first time Harlamoff was a visiting exhibitor at the Itinerant Art Exhibition in Russia. Ivan Kramskoi convinced Harlamoff to switch from the Society for Art Exhibitions at the Imperial Academy of Arts to the Association of the Itinerant Art Exhibitions, which he did in 1880. In 1879 he also travelled again to Spain, and to Biarritz, where he painted the prominent Russian publisher Andrey Krayevsky.