you need to play with ItemCommand event of datagridview. as you click on the link button (as you said is in your first column) control will take you to that event where you would get the selected row inside CommandEventArg e.
just do as follows
bool val = ((checkbox)e.item.findcontrol("yourCheckBoxName")).checked;
this way you would get the value of your check box.