Nach Frankreich zurückgekehrt, wurde Frossard 1840 beim Bau der Befestigungen von Paris verwendet. Einige Jahre später wurde er zum Ordonnanzoffizier Ludwig Philipps ernannt und 1847 zum Coammandant befördert. Während der Belagerung Roms durch Nicolas Charles Victor Oudinot wurde Frossard 1849 verwundet, verblieb dann als Lieutenant-colonel und Kommandant des Geniekorps bis Ende 1850 in Rom. Anschließend wurde er zweiter Kommandant der École polytechnique und 1852 zum Colonel befördert. 1853 ging er als Geniedirektor nach Oran und im Januar 1855 zum Ausbruch des Krimkrieges als Geniekommandeur zur Orientarmee. Er leitete die Belagerungsarbeiten des rechten Flügels vor Sewastopol (Fort Malakow) und wurde im Mai 1855 daraufhin zum General ernannt. Im Winter 1855/56 übernahm er vertretungsweise die Leitung des gesamten Geniewesens der Orientarmee und ließ die Verteidigungslinien an der Kamieschbucht vollenden.