З'єднує проспект Ушакова з вул. Підпільною. Почала формуватися наприкінці XVIII ст. На плані 1792 р. показані вісім кварталів майбутньої вулиці: три з них — мазанки, де жили офіцери, п'ять — «обивательські будівлі різного звання». Формування вулиці завершилося в першій половині XIX ст., тоді вона й була названа "Ганнібалівскою" (на честь одного із засновників міста Івана Ганнібала). У радянський період найменування вулиця одержала на згадку про Криваву неділю (9 січня 1905 р.).