лицам без гражданства

Добрый день Андрей! Я лицо без гражданства,имею на руках паспорт образца 1974г.,выданный на территории Узбекистана.С 1995г. проживаю в Санкт-Петербурге,был зарегистрирован при воинской части,с 1997 г.Живу нелегально,т.к. в/ч расформировали.Имею на руках справку о прохождении службы в рядах Советской армии в течении 3 лет и 2 мес.,заверенные справки с переводом о том что не судим и не являюсь гражданином Узбекистана.Очень хочу легализоваться в России,тем более что я бывший военный.В ФМС СПб мне сказали что решать свою проблему я должен через суд. Неужели нельзя иначе,у меня есть где прописаться.Как быть подскажите пожалуйста