The purpose of the study was to identify key trends that determine the structural and qualitative changes in the labor market in a crisis state of the economy after exposure to coronavirus and intensifying business digitalization processes at the same time. In the course of the study, the tasks of analyzed factors that influence the transformation of the labor market in the context of digitalization are considered. The authors identify the problems of training specialists in universities based on the active use of online education tools. Particular attention is paid to the search for optimal tools for the interaction of business and public authorities in the preparation of university graduates in demand for various sectors of the economy. During the study methods of comparison, generalization, grouping, as well as comparative and statistical data analysis are used to reveal the features of labor market transformation in the context of business digitalization. The main result of the authors’ paper is the development of guidelines for the effective interaction of universities, business and public authorities in the preparation of specialists demanded by the labor market who have digital competencies for working in a transforming business.