R' Elyashiv was asked this question by one of his grandchildren who had a baby last Wednesday. R' Elyashiv's psak was that first you do Bircas Hachama and then the mila. Unfortunately the reasoning for the psak was not given. I can certainly see sevaras both ways. Anyone have any thoughts on the klallim involved?