Василий, здравствуйте. Если Администрация отказала в предоставлении участка на том основании, что участок ранее уже предоставлен другому лицу, то значит в Администрации имеются соответствующие сведения. На публичной кадастровой карте Вы можете воочию увидеть местоположение только тех участков, границы которых установлены (т.е. в отношении которых проведено межевание). Если участок не размежеван, это не значит, что он не поставлен на кадастровый учет. Если участки выделялись в 90-х годах, то скорее всего, они поставлены на кадастровый учет (им присвоены кадастровые номера). Но так как межевания нет — местоположение этих участков Вы не увидите на публичной кадастровой карте. Если данным лицам выдавались свидетельства о праве собственности на землю 1992-1993 годов, то считается, что их право зарегистрировано даже в отсутствие соответствующей записи в ЕГРП (так называемое «ранее возникшее право»). Поэтому, думаю, сотрудники Администрации Вам не врет. Другое дело, что они не выполняют обязанности по осуществлению муниципального земельного контроля и не проводят проверки в отношении тех лиц, которые в течение 20 лет не используют свои участки.
