EXHIBIT 99

        PRESS RELEASE OF FIRST FEDERAL OF NORTHERN MICHIGAN BANCORP, INC.

FOR IMMEDIATE RELEASE
May 17, 2006

Contact:    Martin A. Thomson
            Chief Executive Officer
            First Federal of Northern Michigan Bancorp, Inc.
            (989) 356-9041


                FIRST FEDERAL OF NORTHERN MICHIGAN BANCORP, INC.
                       ANNOUNCES STOCK REPURCHASE PROGRAM


ALPENA,  MICHIGAN - May 17, 2006;  First Federal of Northern  Michigan  Bancorp,
Inc. (Nasdaq: FFNM) announced today that its Board of Directors has authorized a
stock repurchase  program pursuant to which the Company intends to repurchase up
to 5% of its issued  and  outstanding  shares,  or up to  approximately  156,000
shares. The timing of the repurchases will depend on certain factors,  including
but not limited  to,  market  conditions  and prices,  the  Company's  liquidity
requirements and alternative uses of capital.  The stock repurchase  program may
be carried out through  open-market  purchases,  block trades, and in negotiated
private  transactions from time to time. Any repurchased  shares will be held as
treasury stock and will be available for general corporate  purposes,  including
the  funding  of the  Company's  stock-based  incentive  plan,  if  approved  by
stockholders  at the Company's  2006 Annual Meeting of  Stockholders  on May 17,
2006.

Martin A. Thomson, Chief Executive Officer of the Company, said, "We are pleased
to announce the repurchase program. We believe our common stock is an attractive
value at current  trading  prices and we believe the  deployment  of some of the
Company's capital into this investment is warranted."

First  Federal of Northern  Michigan  Bancorp,  Inc.,  headquartered  in Alpena,
Michigan,  is the parent of First  Federal of  Northern  Michigan,  a  federally
chartered  stock  savings  bank.  As of March 31,  2006,  the Company had $287.4
million in assets and  approximately  $185.6 million in deposits.  The Company's
common  stock  trades on the  Nasdaq  National  Market  under the  symbol  FFNM.
Investor    information    is    available   on   the    Company's    web   site
www.first-federal.com.

This news release contains certain forward-looking statements, which are subject
to risks and  uncertainties.  A number of factors could cause actual conditions,
events  or  results  to  differ   significantly  from  those  described  in  the
forward-looking  statements,  including general economic conditions,  changes in
interest  rates,  regulatory  considerations,  and  competition.  The  Company's
reports  filed from time to time with the  Securities  and Exchange  Commission,
including  the  Company's  Form  10-KSB for the year ended  December  31,  2005,
describe some of these factors.  Forward-looking statements speak only as of the
date they are made and the


<page>

Company  does not  undertake  to update  forward-looking  statements  to reflect
circumstances  or  events  that  occur  after  the  date of the  forward-looking
statements or to reflect the occurrence of unanticipated events.



                                      * * *

                                      (End)