An article is devoted to the analysis of the state and implementation of control over persons who are released on parole from places of incarceration in Mongolia. The article considers preconditions, scientific and legal bases of formation of post-penitentiary supervision system in Mongolia, characterizes its current state. The subject of the study is the problem of penitentiary and post-penitentiary support of persons subjected to criminal punishment not related to imprisonment, as well as released from its serving in correctional institutions. The problems of organization and execution of the penal and post-penitentiary supervision in Mongolia are identified and described. The structural and functional organization of the service of control over persons who are released on parole from penitentiary institutions is empirically analyzed. The scope of tasks is examined, and the workload of the staff is characterized. Along with this, the needs of supervised persons are studied and the degree of their satisfaction by the service of execution of service decisions is analyzed. The discovered problems are correlated with the experience of functioning of post-penitentiary control institutions in the USA and Japan. Prospects for improving the service through public-private partnerships, public (volunteer) initiatives in the field of post-penitentiary control are considered. The results of the study are devoted to the prospects of transforming the service of control over parolees. It presents a set of measures to prepare convicts for release from correctional institutions of the system of execution of court decisions of Mongolia and their reintegration into society, describes the types and forms of social services provided by the state to supervised persons, considers the prospects for the introduction of probation as a practice of behavioral control and social reintegration of former convicts.