Правильно склонять (как в первом варианте). Подробнее см. в «Письмовнике».
Правильно: Островский район, хотя город Остров. Ср.: Белгород, но Белгородская область. Русский язык не любит, когда после ударного слога остается много безударных.
Правильно без запятой.
Мужская фамилия Атанесян склоняется, женская – нет. Правильно: тетрадь Атанесяна Николая (но: тетрадь Атанесян Марии).
Верно: монастырь Святого Николая.
Правильно: ул. Островских Молодогвардейцев.
Из Вашего вопроса не вполне ясно, как звучит фамилия в именительном падеже. Если в именительном падеже – Николай Барб, то в родительном должно быть: Николая Барба, в дательном – Николаю Барбу. Если же в именительном падеже – Николай Барба, то в родительном должно быть: Николая Барбы, в дательном – Николаю Барбе. В любом случае фамилия должна склоняться: по законам русской грамматики склоняются мужские фамилии, оканчивающиеся на согласный; склоняются мужские и женские фамилии и личные имена, оканчивающиеся на -а, -я безударный.