Расположен между Зверевым и Шлюзовым пешеходным мостами; его продолжает Большой Краснохолмский мост. Сооружён на трассе Садового кольца и соединяет улицу Зацепский Вал с Нижней Краснохолмской улицей[1]. Длина моста — 70 м, основного пролёта — 42 м[2].
По мосту организовано автомобильное движение, с обеих сторон имеются пешеходные тротуары, также есть несколько лестничных спусков на набережные[1][2].
Как и Большой Краснохолмский мост, Малый был открыт в 1938 году. В ряде источников авторами проекта строительства указаны инженер В. А. Пащенко и архитектор В. Д. Кокорин[3][1][2]; в других — инженер Константинов и архитектор А. В. Власов[1].
В 1912 году, на месте Малого Краснохолмского моста, был ранее возведён двухпролётный железный мост. Название старого строения затем дало название новому[1].
Конструкция пролётов нынешнего моста выполнена из монолитного железобетона, перил — из литого чугуна[1][2].