Протяжність близько 750 метрів. Вулиця розташована в центральній частині міста. Починається з дворів приватних будинків і прямує на північний захід через сквер імені Олега Бабаєва до вул. 1905 року.

Проходить крізь вулиці (з початку вулиці до кінця) Майора Борищака та Івана Мазепи.

Раніше вулиця Лейтенанта Покладова називалася Херсонською. Таку назву вулиця отримала через те, що по ній проходив поштовий тракт на Херсон. У минулому ця вулиця була однією з головних у місті — вона поєднувала Кременчук та Крюків, тому що сюди виходив перший наплавний міст. Херсонська довго була однією з найбільш заселених вулиць, тут розташовувалися банк, училище, гімназія та цілий ряд готелів. На Херсонській був розміщений театр мініатюр, в якому в 1912 р. з'явився актор-початківець, 17-річний одесит Леонід Утьосов.

За радянських часів і до 2016 року вулиця Лейтенанта Покладова мала назву вулиця Карла Маркса.