@C3roe pointed me to the correct direction. I am having definition for ErrorDocument 410 which points exactly to this file 410.shtml. Adding on top of htaccess:
ErrorDocument 410 " "
fixed the issue.