Im September 1804 wurde Tschernyschow zum Lieutenant befördert. In diesem Range nahm er an den Schlachten von Wischau (Vyškov) und Austerlitz des Dritten Koalitionskrieges (1805) teil. Während des Vierten Koalitionskrieges (1806/07) kämpfte er bei Heilsberg und Friedland.