Первый российский паспорт получала в 2002г., а потом пришлось поменять его в 2009г. (кстати, меняла по причине того, что украинский пограничник поставил мне в российский паспорт штамп о пересечении границы, который ставится в загранпаспорт). Так вот, выданный в 2009г. паспорт очень отличался и по качеству бумаги, и по водяным знакам от паспорта образцы 2002г., т.е. защита от подделки улучшилась. Через 1,5 года оформляла загранпаспорт, в соседнем кабинете выдавали российские паспорта. При  мне дедуля вышел и начал рассматривать свой новый паспорт, так я скажу, что его паспорт образца 2011г. уже отличался от моего паспорта 2009г. Появились новые дополнительные элементы защиты. Так что Ваш товарищ из Крыма вполне мог увидеть разницу между паспортами, выданными в разные годы, особенно если сравнивал с паспортами начала 2000-х гг.