Вулиця виникла на початку XX століття, мала назву Совська. Близько 1913 року отримала назву Петропавловська. З 1944 року — вулиця Котовського (2-а), на честь радянського військового діяча Григорія Котовського. 1955 року отримала назву Псковська вулиця[1].
Сучасна назва на честь міста Почаїв — з 2022 року[2].