Городская легенда
После Октябрьской революции Леонтович подвергался политическим гонениям. 30 мая 1919 года, по решению Николаевского совета рабочих депутатов, Леонтович вместе с другими лицами был арестован по обвинению в преступлении с поставкой для нужд армии. 11 августа 1919 года под № 526 в тюрьму пришла бумага из революционного трибунала. В ней предписывалось тов. начальнику тюрьмы «немедленно освободить из-под стражи содержащегося во вверенной вам тюрьме Николая Павловича Леонтовича, о чём сейчас же сообщить Трибуналу». Городская легенда выводит сюжет песни «По улице ходила большая крокодила» из одного из послереволюционных арестов городского головы и одновременно директора николаевского зоопарка; во время ареста из зоопарка якобы сбежал крокодил.