Edvard Andersen

I have been trying to find a birth record for Edvard Andersen. He was supposedly born March 8th 1844 in Ore / Tingvoll. His parents would have been Anders Ellefsen and Aase Thoresdatter. I have looked at church records and nothing. Supposedly him and brother Gabriel went to Kristiansund to live and were sailors. I can't find anything about those two in Kristiansund. I'm thinking they might be the link to Edvard Olufsen's dad Oluf Jonsen. Any help would be appreciated. Info for Edvard Andersen was found on family search.