Yes, he really said this: http://lenta.ru/news/2013/06/25/putin/ (just put the link in the google translate if you want).

Here is my crude translation of the relevant part:

"Considering possible extradition somewhere, we can extradite people only to the countries which have extradition treaty with us. We don't have such agreement with the USA. Snowden haven't committed any crimes in the territory of Russia".

Note: Putin hasn't used the exact formal term "extradition". So he may have spoken of some other type of agreement.