Улица Лескова расположена рядом с центральным районом. Начинается улица от Спортивного Комплекса «Юность», а заканчивается у моста на ул. Мира. Протяженность улицы - около 400 метров. Выгодное расположение позволяет за 10 минут пешком добраться до побережья Чёрного моря. На улице множество пальмам, деревьев хвойных и лиственных пород, кустарников и цветов.
На улице расположены в основном частные и гостевые дома, парикмахерская «Лаура». Других объектов здесь нет, поскольку улица очень маленькая. Но неподалеку от нее множество мест для досуга туристов. Песчано-галечный пляж, море, продуктовый и вещевой рынки, экскурсионные фирмы, популярный «Центральный парк культуры и отдыха», где есть множество аттракционов и развлечений для детей и взрослых, несколько столовых и кафе, пиццерий. Также в непосредственной близости находятся аптека, магазины, банкоматы.