Назовите страну, которая первой провозгласила себя полностью атеистическим государством.

СССР
http://ru.wikipedia.org/wiki/Атеистическое_государство

Так же есть http://ru.wikipedia.org/wiki/Светское_государство , тоже отделенное от религий

НЕ знаю как насчет провозглашения, но в армии Наполеона не было полковых капелланов. Это была единственная в мире армия без священников.

Это Союз Советских Социалистических Республик.
Потом глядя на прогресс стали за нами повторять.

Нет таких. Атеизм это прежде всего свободомыслие и терпимость ко всем верованиям.

Многие будут тыкать на СССР, но государство провозглашающее себя атеистическим никогда не пропишет в свое конституции свободу отправления религиозных обрядов
- Статья 124. В целях обеспечения за гражданами свободы
совести церковь в СССР отделена от государства и школа от церкви.
Свобода отправления религиозных культов и свобода антирелигиозной
пропаганды признаются за всеми гражданами. Конституция СССР 1936г.
Конституция 1977 года
Статья 34. Граждане СССР равны перед законом независимо от
происхождения, социального и имущественного положения, расовой и
национальной принадлежности, пола, образования, языка, отношения
к религии, рода и характера занятий, места жительства и других
обстоятельств.
Статья 52. Гражданам СССР гарантируется свобода совести, то
есть право исповедовать любую религию или не исповедовать
никакой, отправлять религиозные культы или вести атеистическую
пропаганду. Возбуждение вражды и ненависти в связи с религиозными
верованиями запрещается.
Церковь в СССР отделена от государства и школа — от церкви. http://www.hist.msu. ru/ER/Etext/cnst1977.htm

Кстати, замете, что слово атеизм появляется только в Конституции 1977г, не раньше,