Адыгея и Краснодарский Край - это одно и то же или нет?

Тут не так всё просто. В советское время Адыгйская Автономная область входила в состав Краснодарского края. Собственно поэтому он и край, а не область. Если в состав области входит автономная область, или автономная республика, то такая область уже называется край.

Сейчас Адыгея уже не входит в состав Краснодарского края, ибо вышла из него 28-го июня 1991 года. По всей логике Краснодарский край должен был бы называться Краснодарской областью, ибо других каких автономных областей в нём нету, однако этого почему-то не произошло.

Территориально Адыгея находится полностью внутри Краснодарского края, не имея других границ.

Не знаю, как Вы там смотрели в поисковике, но Красногвардейских села два. Одно в Отрадненском районе Краснодарского края, а другое - райцентр в Адыгее.