Согласно дореволюционному "Новому энциклопедическому словарю" грамотность в армиях европейских стран выглядела следующим образом
(далее идет количество неграмотных на 1000 человек):
Россия - 617 неграмотных на 1000 рекрутов
Сербия - 496
Италия - 306
Бельгия - 85
Франция - 33
Германия - 0,2 (или 2 неграмотных на 10 000 новобранцев)
Все данные по состоянию на 1911 год.
По переписи 1897 года среди всего населения грамотными был 21% населения.
Однако, надо учитывать и сильные региональные различия - так в прибалтийских губерниях и Финляндии процент грамотных был наивысшим, а в столицах (Москва и Санкт__Петербург) - большим, чем в провинции. Наименее образованным было население мусульманских регионов - Средней Азии и Кавказа.
Так что можно говорить о том, что Российская Империя плелась в конце европейских стран по уровню грамотности. С другой стороны, наибольший процент грамотных давала среда подростков, что, думаю, говорит о том, что в конце концов в Российской империи было бы введено (тем или иным образом) всеобщее образование. Скорее всего, правда, это случилось бы несколько позже, чем в Советском Союзе.