А когда и зачем с Ленина убрали столбы освещения?

Году так в 95-97м. Зачем - не знаю

Такие столбы, или подобные им стояли раньше много где. Причина, скорее всего банальна, в том, что сами столбы сгнили (всё-таки они были 50-х годов, и столько лет прошло), а проще и дешевле было повесить фонари на растяжках вместо фонарных столбов.
И таких примеров, на самом деле масса: http://transphoto.ru/photo/394558/