The problem of early depression detection is one of the most important in the field of psychology. Social network analysis is widely applied to address this problem. In this paper, we consider the task of automatic detection of depression signs from textual messages and profile information of Russian social network VKontakte users. We describe the preparation of users’ profiles dataset and propose linguistic and profile information based features. We evaluate several machine learning methods and report experiments results. The best performance in our experiments achieved by the model that was trained on features that reflects information about users’ subscriptions on Vkontakte groups and communities. © Springer Nature Switzerland AG 2020.