The authors highlight the latest trends in the legal regulation of cryptocurrencies in the Russian Federation, identify difficulties associated with the investigation of the theft of crypto assets. On the example of practical situations, the authors propose a set of possible actions that need to be carried out by the bodies conducting the preliminary investigation or by the body conducting operational-search activities in the investigation of the theft of cryptocurrency. Mainly, the article focuses on the evidence aspect related to the collection, analysis and fixing of evidence obtained at the pre-trial stages of criminal proceedings. The main result of scientific research is the development of a methodology for investigating crimes in which crypto assets are the subject of a criminal attack.