Вопрос, конечно, безразмерный, но кое-что попробую посоветовать. Если говорить о всемирной истории, то я бы посоветовал обратиться к двум многотомным изданиям:
- Всемирная история в 6 томах под редакцией А.О. Чубарьяна.
- Историю человечества от ЮНЕСКО.
Это, конечно, очень объемно, но зато в принципе вполне актуальные вещи, без особых ляпов. К сожалению, хороших научно-популярных работ по всемирной истории, чтобы охватывала весь период, не встречал пока.
Если говорить об истории России, то есть хорошая как раз научно-популярная серия "Что такое Россия?", где профессиональные историки доступным языком излагают отдельные сюжеты. Если что-то более серьезное, то тоже хорошая серия книг Historia Rossica от издательства "Новое литературное обозрение", в рамках нее есть отдельная подсерия, посвященная окраинам Российской империи.
И еще очень важное замечание - не стоит начинать знакомство с историей с попытки прочитать работы "классиков", написанные в период до конца XX века - значительная часть из них безнадежно устарела, а чтобы понять, что там может быть актуально, надо уже обладать определенной базой.