The paper is about sustainable public procurement as a new global trend in the development of a sustainable economy. The main question raised is the following: how could sustainable public procurement be implemented in Russia? We aim to answer the question by presenting the findings of survey, covering public procurement practices of 51 contracting authorities and documentation analysis of 400 public tenders, and investigating Russian legislation. The conducted survey aims to identify the aspects of sustainable public procurement already used by public authorities in procuring practices in Russia. The analysis of Russian legislation allows to define in which sections of procurement documentation different aspects of sustainability could be included. This paper provides a unique survey of sustainable procurement practices across the Russian public sector. Research also shows the prerequisites of implementation of sustainable public procurement in Russia.