Danilewski entstammte einer Kosakenfamilie aus Podolien. Er studierte 1812 zunächst Medizin an der Universität Moskau, als aber der Russlandfeldzug begann, verließ die Schule und trat in den Militärdienst. Er nahm mit einem livländischen Jägerbataillon zu Pferde an den Befreiungskriegen, so auch der Völkerschlacht bei Leipzig und der Einnahme von Paris teil. Dort hatte er sich eine Verwundung zugezogen und wurde in Paris behandelt. Danach wurde er zum Adjutant beim Kommandant der Zweiten Jägerdivision zu Pferde Graf Palen ernannt.