Ответ:

1) История возникновения Хабаровска интересна и увлекательна. Однородные определения должны иметь одинаковую грамматическую форму.

2) Город назван в честь русского землепроходца XVII века Ерофея Хабарова, прошедшего на судах весь Амур. Причастие согласуется со словом «землепроходца» в родительном падеже.

В предложениях 3 и 4 ошибок в построении нет.