С 1994 года Николай Леонтьев доказывал чиновникам всех уровней свое право на получения жилья. В 2006 году Московский районный суд решил, что администрация города должна предоставить Леонтьеву благоустроенное жилое помещение размером не менее 18 квадратных метров. Однако приставы в течение года так и не смогли заставить чиновников исполнить решение суда. Более того, они потеряли исполнительный лист, Леонтьеву пришлось получать дубликат.
Поскольку действия судебных приставов нарушили его право на исполнение судебного решения (ч. 1 ст.6 Европейской конвенции о защите прав человека и основных свобод). С помощью правозащитников он подал жалобу на действия приставов в суд.
5 марта 2008 года Ленинский райсуд отказал Николаю Леонтьеву признавать бездействие судебных приставов незаконным. Сирота надеялся, что обжалует решение суда первой инстанции в Верховном суде республики. Но Верховный суд согласился с мнением райсуда.