Как такое возможно? Очень просто, когда не было цветной фотографии - их раскрашивали. Для этого использовались специальные краски на анилиновой основе.
Каждую фотографию надо было раскрасить вручную. И получалось довольно неплохо. Подробнее об этой технологии описано у Сергея Фролова, смотреть здесь
Смотреть фотографии Москвы 30-х годов в цвете: