Пистолет Лебедева был разработан стрелком и конструктором Дмитрием Лебедевым, который уделил особое внимание балансировке и эргономичности оружия. ПЛ-15 предназначен под патроны калибра 9×19 миллиметров «Парабеллум». Компактный пистолет имеет длину 220 миллиметров при длине ствола 127 мм, ширину 28 мм и высоту 136 мм. Ёмкость магазина — 14 патронов.
Переключатели флажкового предохранителя и затворной задержки, а также кнопка защёлки магазина сделаны двухсторонними для удобства использования пистолета правшами и левшами. Автоматика ПЛ-15 работает по принципу короткой отдачи ствола, а запирание производится его перекосом.
Ударно-спусковой механизм сделан самовзводным, куркового типа, со скрытым расположением и инерционным ударником. При включенном предохранителе курок и спусковой крючок разобщены. В целом ударно-спусковой механизм сконструирован таким образом, чтобы оружие не могло произвести самопроизвольного выстрела даже при падении с высоты.
Усилие нажатия на спусковой крючок у ПЛ-15 составляет четыре килограмма; длина хода крючка — семь миллиметров. Пистолет оснащён тактильным указателем наличия патрона в канале ствола — при наличии патрона в тыльной части затвора немного выступает специальный штиф, позволяющий на ощупь определить, заряжено ли оружие.