En 1956, il a eu son premier appartement, exposition Vladimir Slepyan (1930-1998) lieu de vie. En 1958, il est diplômé de l'État de Saint-Pétersbourg des Arts du Théâtre de l'Académie, où il a étudié à titre expérimental, scénographe et metteur en scène de théâtre Nikolay Akimov. Dans les années 1960 et 1970, la Tselkov studio à Moscou s'est rendue au fil des ans, des célébrités telles que, Arthur Miller, David Alfaro Siqueiros, Renato Guttuso, Lilya Brik, Anna Akhmatova, Joseph Brodsky, Yevgeny Yevtushenko (ami proche de Tselkov), Louis Aragon, Pablo Neruda.


La première Tselkov exposition solo a été ouvert en Institut Kourtchatov, en janvier 1966, mais après deux jours, le KGB a brisé le spectacle comme idéologiquement inacceptable. En 1977 Tselkov s'installe à Paris. Quelques temps plus tard, il a acheté une ferme en France, dans la région de Champagne, à 300 km de Paris. Il équipé d'un deux-de-chaussée studio où il vit et travaille.